ولقد أخبرني أحد الجهاديين ممن تدربوا في معسكرات القاعدة والتقوا بأسامة بن لادن، أنه دُعِي بمجرد عودته من أفغانستان لمقابلة مساعدي الأحمر وأعطي راتباً شهريا. وفي عام 1999، أثناء محاكمة اليمنيين الذين أدينوا باختطاف ستة عشر أوروبيا، تبين أن زعيم المجموعة اتصل بالأحمر أثناء تلك المحنة. ورغم أن علاقته بالجهاديين قد تكون نفعية أكثر من كونها إيديولوجية، فإن هذه العلاقة مثيرة للقلق العميق.
Un jihadiste qui s’est entrainé dans les camps d’al-Quaeda, et a connu bin Ladin, m’a raconté qu’il fut invité à rencontrer les associés de al-Ahmar à son retour d’Afghanistan et reçu un traitement mensuel. En 1999, lors d’un procès de Yéménites accusés d’avoir kidnappé 16 Européens, il est apparu que le chef du groupe avait appelé al-Ahmar au moment du méfait.