ولقد أخبرني أحد الجهاديين ممن تدربوا في معسكرات القاعدة والتقوا بأسامة بن لادن، أنه دُعِي بمجرد عودته من أفغانستان لمقابلة مساعدي الأحمر وأعطي راتباً شهريا. وفي عام 1999، أثناء محاكمة اليمنيين الذين أدينوا باختطاف ستة عشر أوروبيا، تبين أن زعيم المجموعة اتصل بالأحمر أثناء تلك المحنة. ورغم أن علاقته بالجهاديين قد تكون نفعية أكثر من كونها إيديولوجية، فإن هذه العلاقة مثيرة للقلق العميق.
Un yijadista que recibió entrenamiento en campamentos de Al Qaeda y que conoció a Ben Laden, me dijo que, a su regreso del Afganistán, lo invitaron a una reunión con asociados de Al Ahmar y le concedieron un estipendio mensual. Durante un juicio en 1999 de yemeníes declarados culpables de secuestrar a 16 europeos, se supo que el cabecilla del grupo llamó a Al Ahmar durante aquel calvario.