وتشكل علاقة الأحمر بالجهاديين مصدراً لقلق بالغ. فهو متزوج من شقيقة طارق الفضلي، وهو اليمني الذي قاتل إلى جانب زعيم تنظيم القاعدة أسامة بن لادن في أفغانستان. وعندما عاد أكثر من أربعة آلاف عربي من قتال السوفييت هناك، تولى الأحمر تنظيمهم في وحدات ونشرهم في الحرب الأهلية عام 1994.