Abdelnasser Benyoucef réapparaît en Syrie en 2013, où il rallie les rangs de l'État islamique en Irak et au Levant. Il est nommé "émir militaire" de la katiba al-Battar, basée à Deir ez-Zor, considérée comme une "unité d'élite" et constituée d'une centaine de Libyens et d'une vingtaine de francophones. Il a notamment sous ses ordres Abdelhamid Abaaoud et plusieurs membres des futurs commandos de Verviers et du 13 Novembre.