Rapidement, autour du Califat de Cologne, il fédère un groupe de fondamentalistes islamistes qui atteint jusqu'à membres et crée une première unité paramilitaire. Dans ses discours, l'appel au meurtre des incroyants devient récurrent. Les envoyés du califat de Cologne recrutent des militants pour les troupes d'interventions armées, les exercices militaires de présélection sont dispensés en Allemagne et en Turquie. Regroupant plus de combattants, dont rien qu'en Allemagne, Metin Kaplan, les envoie combattre dans le camp des musulmans, dans les guerres de Bosnie-Herzégovine, d'Afghanistan et de Tchétchénie.