.jpg)
北非地区的游民民族成为了外籍兵团最忠实的陪练，自从外籍兵团开始在北非驻扎后，他们几乎每年都会和外籍兵团发生大大小小的战斗。为了应对游牧民的游击战术，提高兵团的行军能力。外籍兵团的官兵们因地制宜的发明了一种虽不好看，但极为有效的行军方式。那就是每两名士兵配备一只骡子，由牲畜背负部分装备和一名士兵，两名士兵每隔一小时换乘的行军方法。骡子虽然不能让外籍兵团变成骑兵，但胜在能够负重，比战马便宜，也比马好养。这样的行军方式让外籍兵团在北非地区能够每天行军50英里以上，即便是在道路崎岖的山区也能达到每天37英里以上。在应对来去如风的游牧骑兵时这种行军方法发挥了重要的作用，兵团所取得的许多胜利都得益于此。浪漫主义在任何时代都是激励人们加入外籍兵团的重要因素，与来自其他国家的人们共同生活和受训是极其难得的体验，既能开拓人们的眼界，又能丰富人们的世界观，客观上与当代的贵族寄宿学校所追求的学生民族多样性有异曲同工之妙。事实上，由于外籍兵团大多驻扎在法国海外冲突最频繁的地区，因此即便是在欧洲无战事的和平年代，外籍兵团也必须日复一日的应付各种各样的小冲突。在海外爆发的局部战争里他们也必须冲锋在前。事实上，外籍兵团还曾作为中法战争的主力在越南与清朝军队交锋。
有资料显示，在外籍兵团驻扎在印度支那的20年里（1887—1907）仅有271人因战斗而死。但因瘟疫、水土不服、事故甚至野兽袭击的伤亡人数却将近3000。有一名外籍军团士兵在给家人的信件中写出了下面这样一个故事：在1889年6月的一天，兵团士兵Gatelet被老虎吃了。老虎一定是跳过了营地的外墙和壕沟，从背后袭击了他。他当时应该正在卷雪茄，我们在血泊中找到了散落一地的烟草和他的步枪。第二天，我们在营外150码的地方找到了他的尸体……
这本是一件悲剧。但在事发过后一个多世纪的今天，这个故事听起来可能已经有些滑稽好笑了。在当时那个大众传媒刚刚兴起的时代，这样的故事则一方面体现了军团生活的艰苦，另一方面也宣传了加入外籍兵团所能体验的冒险之旅和异域风情。对于无牵无挂的单身汉来说，后者的吸引力大概会完全压倒前者所带来的恐惧吧。哪怕是在当代，对于许多希望加入外籍兵团的应征者看来，其所代表的绝非仅仅是一段军旅生涯，而是一段充满浪漫主义色彩的军旅生涯，一次重生。再加上几乎所有加入外籍兵团的人们都多少有着一点相似的经历和浪漫主义的心理趋向，也让外籍兵团的袍泽们组成了一个可能比传统民族国家的正规军向心力更强的特殊群体。