比利时占据刚国的行为得到英国的支持，李明远担心由比利时国王支持的探险家进入刚果后，会将汉国设立在当地的殖民势力驱逐出去，因此，在得知比利时国王利奥波德二世对刚果地区的野心后，李明远将一直驻扎在国内的外籍雇佣兵派遣到非洲地区，协助当地华人官员开拓在刚果的殖民地势力范围。

汉国外籍军团由早期的南里奥格兰军团改编而成，在普法战争结束后，外籍军团从新成立的德意志帝国招收了一千多名退役士兵，使得外籍军团的总人数达到一千五百人。

外籍军团的编制为一个团，由最早投奔国防军的雇佣兵头子弗兰克为团长，军团司令则由华人军官担任。

在李明远的命令下，两个营的外籍军团士兵在弗兰克的带领下来到刚果地区，一个连的兵力来到喀麦隆埃博洛瓦，剩余外籍士兵除了少量驻扎在姆特瓦拉，全部驻扎在本土进行热带生存训练，用来作为非洲据点的支援力量。

十九世纪后半期，以金鸡纳树为原料生产的奎宁进入实用性阶段，汉国由于位于南美洲的地理优势，能够大量获取原料生产抗痢疾药物奎宁，因此，驻扎在非洲据点的汉国武装部队相比较欧洲国家而言，有更充分的防治热带病药物供应，由热带病造成的士兵死亡比例也比欧洲国家低得多。

国防军麾下的外籍军团士兵进入刚果地区后，先是将马塔迪等周边土著势力清扫一空，占据了刚果河出海口沿岸地区，然后在1876年，汉国与葡萄牙政府进行谈判，汉国通过将占领的丹巴地区割让给葡萄牙安哥拉殖民地，获得了葡萄牙政府对汉国占领卡宾达、马塔迪等刚果河沿海地区的承认，两方按照后世刚果、安哥拉两国分界线，划分了各自在刚果南部地区的势力范围，由此，汉国在刚果的殖民行动获得了第一个欧洲国家的书面承认。