Ranska lähetti Espanjassa käytävään sisällissotaan muukalaislegioonan espanjalaisista koostuvan pataljoonan. 17. elokuuta 1835 Ranska tarjosi kuitenkin sotaan jo koko muukalaislegioonan. Koska Ranska kuitenkin tarvitsi joukkoja edelleen myös Algeriassa, antoi Ranskan kuningas Ludvig Filip 16. joulukuuta 1835 määräyksen uuden muukalaislegioonan perustamisesta.