Han ses som nära allierad med Rawa Majid och är även internationellt efterlyst för att ha organiserat flera våldsbrott i Nordeuropa.
I Sverige är han misstänkt för en rad fall av anstiftade mord, anstiftade mordförsök och stämpling till mord.
Enligt TT misstänks Ali Shehab bland annat ha beställt dådet i Gävle i oktober förra året där nio skott avlossades på öppen gata.