Reid forlot skolen som 16-åring og begynte som småkjeltring som var inn og ut av fengsel, første gang for overgrep mot en eldre kvinne. Mens Reid satt fengslet i 1995 for tyveri, konverterte han til islam, og da han slapp ut av fengsel i 1996 sluttet han seg til en lokal moské.