外人部隊はフランス王位の余剰傭兵とヨーロッパ社会のクズたちによって結成されました。彼は北アフリカでの戦闘に派遣され、そこで初めて狂信的なイスラム教徒の首長たちと対面した。しかしすぐに、彼は暑いスペインでの新たな今度は内戦に参加するよう命じられ、旧大陸でこれまでに戦われた中で最も熾烈な紛争の一つ、 第一次カルリスト戦争として知られるようになったこの紛争でフランスの権益を守ることになった。
1835 年 6 月 28 日、王令により軍団がスペイン軍に付与されました。翌日の新たな法令により、軍団はもはやフランス軍の一部ではなく、スペイン軍の一部となることが宣言された。このように、実に皮肉なことに、フランスはスペインに対する同盟の義務を果たし、フランスの血は流されず、誰も彼女をスペイン内戦に関与したと非難することはできなかったのである。軍団の司令官であるジョセフ バーネイ大佐は、1835 年 8 月 17 日に部下とともにタラゴナに上陸しました。
1836 年 3 月 24 日、軍団はスペインの地で最初の大規模な戦いを戦うことになりました。その朝、軍団の第4大隊は、渓谷を通る軍隊の安全な移動を確保するために、トゥンビリを越えた高地を占領するよう命じられた。大隊は視界が著しく悪化した大雪嵐の真っただ中を行進していた。突然、前衛中隊がカーリスト騎兵に襲われた。驚いて、軍団兵たちは一瞬よろめきました。
しかし、スイス人軍曹ベルセットの勇気が会社を救った。軍曹はすでに20もの傷を負っていたにも関わらず、なんとか部下を再編成し、 攻撃を撃退しました。 それにもかかわらず、カーリスト軍は大軍勢で戻ってきて、今や第4大隊全体を脅かしている。しかし、バーネイは警戒しており、直ちに第5大隊にカーリスト軍を攻撃するよう命令した。今度は反乱軍が驚いて逃走し、死者170名と捕虜30名を残した。軍団の護衛として処分されたスペイン師団が果敢に交戦していれば、カーリストの殲滅は完了していたであろう。
軍団側は死者40名、負傷者32名を出した。両派の死者数の多さは、通常、捕虜が捕らえられないという事実によって正当化される。実際、戦場を視察していたベルネーは、5人の軍団兵の遺体があまりにも虐待されているのを見て、耐えられなくなり、カルリスト捕虜30人の処刑を命令し、フランスで抗議の嵐が巻き起こった。しかしスペインでは、ホラーは伝統でした。こうして1836年4月の作戦では軍団兵が突然カーリストの野営地を攻撃した。そこで彼らは、唇を切られ、頬をナイフで引き裂かれ、目をくり抜かれ、頭蓋骨の皮膚を削り取られた二人の同僚を発見したのです！
「にもかかわらず、これらの貧しい人々はまだ生きていた」とバーニーはパリで報告したが、パリは囚人に対する「人道的」な扱いを求めた。 4月25日、4門の大砲を備えた800人の軍団兵が3,500人のカーリストによって攻撃された。戦闘は一日中続き、最終的にバーネイ率いる軍団兵は20名の死者を残して撤退したが、70名の負傷者を道連れにした。カーリスト側では死者 80 名、負傷者 200 名を出した。