フランソワ・アシル・バゼーヌ
1838年、バゼーヌはフランスに戻り外人部隊第4軽装歩兵師団に中尉として転属した。 1839年10月20日、アルジェリアにおいて再度同師団の大尉に昇進し、 1840年には第8徒歩猟兵連隊へ移動した。この時期、彼はミラナ(フランス)に駐留し、主にカビリー(アルジェリア)やモロッコなどへ派遣されるなどした。1844年3月10日、連隊指揮官に昇任し、彼はトレムセンの外人部隊アラブ事務局長として、第58戦列歩兵連隊を指揮した。 1845年11月9日、シディ・カリファでの戦闘の功により、バゼーヌはレジオンドヌール勲章オフィシエを拝綬。翌1846年3月24日、シディ・アフィスでの戦闘に参加。12月には第5歩兵連隊を指揮し続けてアラブ方面で戦い続けた。 1848年4月11日に中佐に昇進し、第19軽歩兵連隊長に任命され、8月30日に第5歩兵連隊に戻り、トレムセンの上級司令官に就任した。 1850年6月4日、第55歩兵連隊の大佐およびオランの外人部隊事務局長に任命された。
1851年2月4日第1外人連隊長に就任し、翌月からシディ・ベル・アベスを占領統治した(1854年まで)。
この間、バゼーヌは1852年6月12日にMaria Juaria Gregorio Tormo de la Soledadと結婚している。