第5團 意大利人組成
第6團 比利時，荷蘭人組成
第7團 波蘭人組成
1834年8月 外籍軍團隊旗到達阿爾及利亞
由法國國王的長子奧裏安大公所授，上書\"Le Roi des francais a la Legiere\"（法國國王授於外籍軍團）。
最初外籍軍團的口號是 \"Valeur et dise\"勇氣和紀律。（1920年改為\"Hoe\"名譽和忠誠）
西班牙遠征
1835年6月29日 西班牙大使和伊紗貝爾2世簽定支援協定，約4000名外國人士兵轉讓給西班牙。
12月8日 發布解雇外國人士兵的命令。
1838年 63名將校和500名士兵返還給法國。
1835 ～ 1839年間 戰死人數 1103名
此次遠征期間，為了統一外國人士兵，根據巴內爾將軍的命令，打破了原先由同一國籍的人員組成部隊的原則，采用了現在還在使用的由多國籍人員組成部隊的方式。同時為了統一指揮規定命令時使用法語的原則。
1835年12月16日 新外籍軍團創立
因為外籍軍團的功績，不忍部隊的解體，法國政府決定成立新的外籍軍團。
1841年4月1日 二個團成立
外籍軍團第一團（1er regiment de la Legiere）
外籍軍團第二團（2eme Regiment de la Legiere）
1840年左右 部隊標語變更
新外籍軍團的標語 \"Horie\"（名譽和祖國）變更為原來的標語 \"Valeur et Dise\"（勇氣和紀律）
1843年 外籍軍團司令部在阿爾及利亞設立
1854年3月27日 克裏米亞戰爭
法國和英國向當時和奧斯曼•土耳其帝國交戰的俄國宣戰。派遣第1團和第2團加入英法聯軍，於同年11月登陸克裏米亞半島，包圍了俄國黑海艦隊基地所在地。
1855年9月8日 基地攻陷
349天的攻防戰終於拉上帷幕。
1854年～1856年,戰死人數 444名
1859年4月 意大利統一戰爭
外籍軍團第1團和第2團編入法意聯軍的和奧地利軍展開激戰。6月24日一天交戰雙方死傷4萬多人，外籍軍團失去143名士兵
1863 ～ 1867年 墨西哥出兵
4月30日 卡麥隆之戰
外籍軍團的3名指揮官率領62名士兵與約2000墨西哥人展開激戰，5名幸存。之後外籍軍團把4月30日定為卡麥隆紀念日。
戰死人數 468名
1870年7月 ～ 1871年5月 普法戰爭
戰死人數 930名