En , Garsallaoui quitte l'Europe pour se rendre dans les zones tribales pakistanaises. À partir de 2008, il coordonne, selon la justice française antiterroriste, les filières djihadistes européennes. En septembre, il appelle une première fois son réseau à commettre des attentats en Belgique par cette phrase diffusée sur le web : . En mai 2010, il est condamné par défaut à huit ans de prison par le tribunal correctionnel de Bruxelles pour avoir convoyé des jeunes volontaires depuis la Turquie jusqu'à la frontière afghano-pakistanaise. En septembre 2011, il rencontre Mohammed Merah, l'auteur des tueries de mars 2012 à Toulouse et Montauban et l'aide à acquérir une formation de combattant.