Han återvände senare till Europa med ett falskt pass och reste migrantvägen från Syrien till Turkiet och vidare till Leros, Grekland där han presenterade sig den 20 september 2015 som Naïm Al Hamed (identifierad som en syrisk medborgare född den 1 januari 1988 och härstammande från Hama, Syrien enligt förfalskade papper). Under denna falska identitet fortsatte han till Europa och bosatte sig i Belgien. I början av oktober 2015 mötte Krayem enligt uppgift Salah Abdeslam i Ulm i Tyskland för att diskutera eventuellt samarbete i terroristattacker. Abdeslam var en av de belgiska misstänkta terroristerna som var involverade i Parisattacken 2015. Abdeslam flydde och gömde sig i Molenbeek, Belgien där han så småningom greps den 18 mars 2016.