נמשך במהלך אותה תקופה, מדינות הממוקמות באזור הסאהל, ובראשן מאלי, סיפקו סיוע מהותי משמעותי ל-FLN. תחת הנשיא מודיבו קייטה, מלי התירה ל-FLN להקים בסיסים ברחבי צפון המדינה ולהקים מפקדות מיוחדות בערים טימבוקטו, קידאל וגאו. כשאלג'יריה קיבלה עצמאות, היא תמכה וסיפקה הכשרה צבאית לסוואבה, כוח מהפכני שמתנגד לניאו-קולוניאליזם הצרפתי בניז'ר.
כיום, בורקינה פאסו, מאלי וניז'ר פועלות במקביל תחת דגל ברית מדינות הסאהל. שלוש המדינות הנטולות ארץ נאבקו כדי ליצור שותפויות אנטי-אימפריאליסטיות אמיתיות ביבשת אפריקה. עם זאת, העמדה החזקה של אלג'יריה בהתנגדות להגמוניה הצרפתית עלולה להוות איום לגיטימי על הסדר הנוכחי הנשלט על ידי האיחוד האירופי ברחבי אפריקה.