李泽宇接到了那些国家的求救信。
在信中，那些国家联名控诉百利国国王欺人太甚，妄图吞并这些国家。最后请求欣朝皇帝派兵支援，主持正义。
正中下怀。
如果此次出兵能一举平定百利，则南海三十六国局势可定。
为此，李泽宇命令兵部精心准备，制定了完美的出兵计划。一路出太平沿使团出行的线路与三十六国联军汇合，从西面进攻百利。另一路走霍伊，出黑海湾，由东面进攻百利。
欣朝共派出战舰三百艘，水师、陆军各五万总共十万大军。由薛让任大军统帅，郑拓统领水师，远征廷加取得大胜的杨轸又因为驻守廷加稳定局势有功，这次特意被调过来担任大军的副统帅随大军出征。
所有这些准备完毕后，天佑九年三月，欣朝大军远征百利。
郑拓率领水师走霍伊，出黑海湾，薛让率舰队出太平向西与各国汇合。
大军出征之前，李泽宇特意设宴与众位将军送行。
“此次远征，务必扬我国威，使敌人屈服。无论如何也要让敌人知道，不论何时，不管在世界上的任何角落，只要胆敢挑衅欣朝，百利就是下场。”
这次李泽宇是铁了心想要将百利这个国家彻底从历史当中清除出去。
由于被欣朝封住了出海口，百利的日子并不好过。很多需要进口才能获得的物资却无法获得补充，于是百利国王下令，攻下附近的国家，然后将物资运回百利。这更加深了百利与其他国家的矛盾。
在海上航行了一月有余，薛让的大军终于顺利的抵达了新济，一个距离欣朝遥远的南部小国。上次孙坤鹏出使海外，也是在新济落的脚。
薛让一行受到了新济国王的热烈欢迎，并给予了最高规格的接待。
同时，新济的宗教领袖也接见了薛让，唯一不同的是，新济的宗教领袖非常的傲慢无礼，这让薛让心中感到不爽。
听说欣朝大军到来，那些小岛国全部过来拜见薛让，经过商议，大家一致推举薛让为联军统帅共同进攻百利。当薛让将这些国家的军队整合在一起才发现，这些国家的兵力加起来也不过才五万多人，且装备奇差。
以这样的一些人去跟百利打仗，结果可想而知。
由于是在海外作战，薛让十分的小心，没有必胜的把握，薛让不肯出兵。
而另一路郑拓率领的水师也到达了霍伊。通过与霍伊驻军的沟通，郑拓终于了解百利的情况。
百利虽说是个岛国，可是地形易守难攻，三面皆是悬崖峭壁，且岸边暗礁林立，大型舰艇难以靠近，只有南面可以进出舰艇。