Etter at Majid sonet en lang fengselsstraff, ble fetteren hans drept, noe som førte til at svenske myndigheter sommeren 2018, selv om Majid var på prøveløslatelse og under tilsyn, lot ham forlate Sverige. Majid har siden vært i Irak og i Tyrkia, hvor han hevdet å være en irakisk skipsreder. Majid kjøpte tyrkisk statsborgerskap i 2020 gjennom et tyrkisk statsborgerskap-for-investering-program. Derfor nektet Tyrkia først å arrestere og utlevere ham. Majid ble arrestert i noen uker i Tyrkia i 2022 da han ble tatt i å glemme en koffert med penger, og avslørte sin sanne identitet.