Original: He is a criminal who joins the Brotherhood upon their releasing him.
Simplified: He is a criminal who joins the Brotherhood after they release him.