此消息传出后，桓国举国震惊，桓国国王段于燕怒不可遏，立刻举兵讨伐羯国。

奈何桓国国力羸弱，又是长途远征，于这一年冬天被羯国败于羯国边境。

桓国国王恶气难平，于是派使者游说乌苏国，以羯国曾侵袭乌苏国土地为由，请求与乌苏国联盟，共同征讨羯国，许诺他日联军攻占的羯国领土，悉数归乌苏国所有。

乌苏国国王颜伯喜不自胜，假意犹豫一阵，随后欣然同意，两国遂结成联盟。

次年春，乌苏国取举国之精锐，派遣兵甲三万，联合桓国八千兵马，以及桓国从玉氏国借来的两千兵马，一共四万大军，开赴羯国边境。

战争迅速在羯国土地上爆发，三国联军尽是精锐，桓国是怒火滔天，含愤出征。

乌苏国则是处心积虑，蓄谋已久。

精锐的联军势如破竹，不过半月的时间，已攻陷了羯国西南边境大片的土地。

而此战中，“赤嵬军”战绩骄人，数次攻破敌军阵营，立下首功，尤其是弦高的“前锋营”，以三百人的兵马，斩杀敌将二十三人，斩敌首级数千余众，其恐怖的杀伤力，直令羯国人闻风丧胆。

正当羯国人节节败退之时，天上突然下起了大雨，这场大雨一下便是数十日不停歇。

乌起平原的西北之地向来严寒少雨，如此大的雨，连下数十日，实乃有记载以来，百年都未有的异象，大地上低矮的地方，几乎都变成了河流和洼地。

连绵的大雨使得三国联军行军困难，后勤补给严重不足，联军们不得不暂时退兵回国，结束了这场声势浩大的征伐。

相比战场上的连连胜利，“赤嵬军”的招募计划却受到了阻挠，战争的爆发比预想来得更快更急，待到乌苏国征招军队作战时，“赤嵬军”才招募到七百余新兵。

但不过一个月的时间，就已招募七百余人，对于本就只有八百人的“赤嵬军”来说，已是进展迅速。

如此迅速的兵力扩充，还是引起了其他雇佣军团的警惕。

待战争停歇，回到乌苏国后，公输拓发现，白固城里所有的兵器铺，全都出一个不曾明言的禁令，便是不再将武器和装备卖给“赤嵬军”。

并且，关于“赤嵬军”的来源和传说，流言四起，说他们本是来自于大梁国，因在大梁国为非作歹，不遵守雇佣军的规矩，才被赶出大梁国，后流浪到南疆，四处抢掠，与匪徒无异。

待他们实力变强，又联合“双月城”的叛徒，里应外合，攻占了“双月城”。

他们既非乌苏国人，又无忠君之心，此次来到乌苏国，若发展壮大，日后必有异心。

而且这其间，只要有“赤嵬军”的小股人马外出办事，必会受人挑衅或攻击。