继续修整三日，张孝武在这一万多名少年少女中选出三千名超过十二岁的少年，进入军中担任辅兵，但这些辅兵并不具备战斗力，只能帮着老兵喂马洗衣服罢了，其余八千人按照年龄和性别被分为三十二部，由刘雄暂时统一管理。随后，张孝武在鬼镇招募汉民，并以靺鞨人的名义同时派人前往西鞑塔十八部暗中联络，还派出丐帮高手混入火城之中。
圣汉永定十年八月，张孝武率一千军卒抵达西鞑塔，并在桑杰河畔等待西鞑塔十八部的到来。因靺鞨人下令收复火城，西鞑塔十八部信心十足，且没有人通风报信，各部纷纷派出骑兵前往桑杰河边会盟。十八部共派出了四千人，张孝武被拥立为西鞑塔盟主，再加上他的一千骑兵，很快组建了一支五千人的西鞑塔联军。
这支军事武装集团并没有王国，却得到了靺鞨人的支持，他们士气高昂，发誓要将乌兹人从西鞑塔驱赶走。
八月十七日，张孝武率西鞑塔联军于黑夜之中抵达火城，得知乌兹在此仅仅派遣了一千八百老弱士卒。张孝武提前派出的三十名武林高手在凌晨打开城门，西鞑塔联军随后杀入城中，乌兹守军被斩杀殆尽。
此战西鞑塔联军居然只有十三人受伤、无人伤亡，西鞑塔联军士气大振，一些人立即扬言打到乌兹汗国去，报这些年被压榨的仇。张孝武考虑到西鞑塔人被乌兹人欺压太久，便在火城留下五百士卒看守，带领其余四千五百人踏上了报复乌兹汗国的征程。
乌兹汗国与火城之间隔着一片戈壁滩，戈壁滩中偶尔有淡水湖和咸水湖，如果吃了淡水还好，一旦人畜吃了咸水简直生不如死。好在西鞑塔牧兵对此非常熟悉，避免了饮用咸水的危险。
九月，西鞑塔联军抵达乌兹汗国的女神城，这是乌兹汗国在东方绿洲平原最大的城池，城市人口达到八万人，也是一座没有城墙的不设防城。然而女神城虽没有城墙，但它拥有二百多座坚固的女神庙，而每一座女神庙便是一座小型的军事堡垒。张孝武在看着这一座座堡垒之后，陷入了沉思，他招来几个乌兹战俘，询问她们关于女神城的故事。
乌兹战俘忙解释说，女神庙里的女神，是专门供男人淫乐的女子。人们给她们供奉食物，她们为男人们提供愉悦，双方相互提供所需。因此女神城是乌兹国男人向往的天堂，只是被乌兹国王太后所不喜，因此才被安置在东部绿洲如此偏远的地方。
女神城就是一个供男人娱乐的地方，能有多少防守的兵力，西鞑塔联军只用了半天百年便攻破了女神城。但还有十几个坚固的女神庙无法攻破，且墙壁坚固，贸然进攻会产生大量伤亡。
张孝武对乌兹人宣传投降免死，抵抗者斩杀殆尽，先下令攻打一个较小且抵抗较为激烈的女神庙，攻破之后将庙内所有人拉到第二个女神庙门口，将所有抵抗者全部五马分尸，此举顿时吓坏了抵抗者。乌兹是一个好斗却战斗力较弱的民族，尤其是战斗意志比较薄弱，始终是大国的附庸，属于那种对上谄媚对下残暴的民族，因此在看到抵抗者如此惨烈的下场之后，抵抗意志几乎瞬间瓦解了。
仅仅屠杀了两座女神庙不到八十几个抵抗者，全城的乌兹人乖乖地选择了投降。不过当他们来到最大的女神庙纽斯女神庙时，却遭遇激烈的抵抗，大概二百个乌兹士兵负责防御，鞑塔骑兵被杀死二十几人。
西鞑塔士兵暴怒，纷纷要求屠杀更多乌兹人以做恐吓，但张孝武招来女神城治安官询问为何此处抵抗如此强烈，那治安官忙谄媚地赔笑说：“里面大概是有达官贵人，他们带着亲兵，所以不愿意投降。那并不是女神城的守卫，不听我们管理，但我可以做说客。”
“告诉他们，我们是来征服乌兹的，并不是来屠城的，但我们不介意屠杀纽斯女神庙里所有人的人畜。”张孝武道。
治安官被得以释放，进入纽斯女神庙做说客，也许是他的口才得以施展，很快纽斯女神庙投降了。让张孝武意外的是，他们在纽斯女神庙的客人中发现了乌