C'est à Toulouse, dans le quartier du Mirail, que Clain se radicalise, de même que son épouse qui a déjà commencé à porter le niqab en Normandie. Dans cette région, il suit les enseignements prodigués à Artigat dans l'Ariège par Olivier Corel (né Abdel Ilat al-Dandachi, dit l'« Émir Blanc »), un Syrien naturalisé français en 1983, où il côtoie notamment Abdelkader et Mohammed Merah. Grâce à son charisme, son allure bonhomme et protectrice ( et plus de ), il embrigade de nombreuses personnes, dont le djihadiste Sabri Essid, le demi-frère et mentor de Mohammed Merah, auteur des tueries de mars 2012 à Toulouse et Montauban. Sabri Essid est le premier citoyen français de l'histoire à faire l'objet d'une enquête pour en raison de son rôle supposé dans les massacres de Sinjar.