Gaddafi sandte Islamische Legionäre auch nach Uganda, Palästina, Syrien und dem Libanon, aber die Legion wird meist mit dem Libysch-Tschadischen Krieg in Verbindung gebracht, wo im Jahr 1980 geschätzt 7.000 Legionäre an der zweiten Schlacht von N’Djamena teilgenommen haben und ihre Kampfweise meist wegen ihrer Untauglichkeit auffiel. Während der Offensive 1983 soll auch das marxistische Regime im Benin Kämpfer zur Islamischen Legion entsandt haben. Am Anfang der libyschen Offensive 1987 im Tschad unterhielt die Legion auch eine 2.000 Mann starke Abteilung in Darfur. Die beinahe ständigen grenzübergreifenden Überfälle der Legion trugen stark zum ethnischen Konflikt in Darfur bei, in dem zwischen 1985 und 1988 ungefähr 9.000 Menschen starben.