Majid är redan internationellt efterlyst. Han häktades i sin frånvaro i december 2023 för medhjälp till mord på en man i Tullinge där en 47-årig pappa till en gängkriminell sköts till döds framför sin familj.
De aktuella misstankarna har enligt Aftonbladet också kopplingar till det fallet, och Majid är också misstänkt för andra brott.