邑都元国的居民分散在一些相互隔离的地区，土著民族都未曾修建过任何真正城市或者哪怕是纪念性建筑。在 义大军没到到来之前，邑都元国深受印度教（贵霜国、黄支等国）的影响。

居住在德干高原上的黄支等国的商人顺着海道或者陆路，抵达东南亚诸岛屿和沿海地区，当地的土蓍相当原始，没有开化，基本上靠森林和种一些产量很低的水稻为生，没有形成国家和文化传统。

义大军刚刚兵临邑都元国，凑巧国王就在海边巡视，反应很快，马上关闭港口，派出部队警戒。邑都元国的国王娄鱼看到这么大的一支舰队出现，脸色苍白、忧心忡忡，遥看海面上桅杆如林，战舰吞云吐雾，很多战舰都是铁灰色，给人以难言的压抑感。

义马上派出使者，要求邑都元国王投降，接受 义大军的管辖，至于国王娄鱼吗？ 义会送他到青州去居住，会给予娄鱼很好的安排，娄鱼的子民 义大军的随后文职官员不定期重新安置，但娄鱼并没有投降， 义最终还采取了用刀剑来说话。

在当天晚上的五更天时， 义军发动了进攻，进攻没有受到象样的抵抗，邑都元国的几千名士兵既没有铠甲，又没有乘手的兵器，更不会有什么作战意识。

随后 义军进行了血雨腥风的屠杀，由于邑都元国士兵没有投降， 义大军杀光了邑都元城中的所有男性，俘虏了近二万名妇女， 义军伤亡很小，只有三百多名，其中死亡、重伤者不足百人。

打扫战场后， 义军的士兵立即进行民族大融合，将士兵发生过关系的妇女全部登记造册，分配给她们土地，帮她们兴建住房，给她们吃的、穿的、用的和银子，还组织一部份妇女修建码头、建防御工事。

随后， 义大军对马来半岛上的土著族进行清剿，只要不投降 义军的全部都是杀光男的，抢光女的，烧光一切，有值钱的东西全部带走；如果是投降 义军的土著族， 义军就把这些土著人组成雇佣军，替 义军在前面开路，当炮灰。

雇佣军士兵根据杀敌的多少给予付费，杀的越多，就能得到越多的食物、酒水和银子，如果是几个月雇佣军士兵都未斩杀到一个敌人的话，那就只有去死，甚至还会牵涉到自己的家人，所以总的来讲，雇佣军通过 义军对其训练后，雇佣军彻底就变成了 义军的开路先锋， 义军士兵只是在雇佣军后面监督，将漏网之敌斩杀；雇佣军士兵为了生存，作战勇猛，成为 义军手中的杀手。

通过七八个月的清剿，马来半岛基本清剿结束， 义率大军从马来半岛向北一路进军，直达庐木国（泰国）。

庐木国有人口六十多万，该国地处曼谷湾，陆路离谌离地区并不远，修有简易小道通行。庐木国为了获取西洋（印度洋）的出海口，与掸国打过不少仗，对掸国虎视眈眈。

在庐木国，柚木多极，还有大量贵重木材，竹子树藤。那里水源丰富日照足，种植稻米、糯米、麻，盛产宝石、玉石。

义军到达庐木国，消息很快传到庐木国，庐木国王他信道：“现在大汉的青州军已到我边境，我们要做好必要的防御措施。”

义军从邑都元国出发后，那真是叫做山叠山，树连天，只见山脉连绵不断，盘根错节，道路极不好走，山路陡峭难行，七曲八弯，森林密布，部队艰难行进。 义大军行在山道中，翻山越岭的北上。跟随 义大军的民工队，在工兵的指挥带领下，拼命抢修道路。