尉遲循毓的話隨各都尉、校尉之口傳到士卒耳中，尚在趕著俘虜清理戰場的士卒人人震奮，磨拳搽掌准備明日的婆利王都大戰。

見唐軍騎兵沖來之時，婆利王瞧自己的精銳部隊尚未交戰就以膽怯，心知今日一戰必大敗而回，早早帶領幾十名親兵悄悄溜走。

一路馬不停蹄的逃回王都，入城即下令緊閉四門，征集城中青壯嚴守城池，自己則躲回了富利堂皇的王宮中，躺在一眾美人堆里安撫自己受驚的小心肝。

想起今日唐軍結成軍陣，人人皆穿戴優良鎧甲，拿著鋼刀，射程極遠的弓弩，在戰場上悍不畏死的沖殺，將自己近萬兵馬打的毫無反手之力。躺在美人肚皮上，另五個美人揉著其身子的婆利王就是一陣膽寒。心中不斷向佛祖祈禱，唐軍就此在他婆利國裂土居住得了，千萬不要來打他王都的主意。

……

從都里鎮出發征南洋艦隊足足在海上航行了三個多月才抵達呂宋島，於後世的卡加延、馬尼拉灣放下於兩地各自建立都督府的滅狄軍、滅蠻軍後，南海艦隊才護著尉遲循毓所率的鎮東軍歷時半月抵達婆羅洲，於婆利國王都西四十里的海岸登陸。

因尉遲循毓本身就是一個粗人，認為殿下派他來婆羅洲就是為了滅掉婆利國，好占其地掠奪財富，就沒必要與婆利國有何交涉，登岸後直接開戰便可。

南海艦隊指揮使薛耀，其統帥的艦隊只負責協助鎮東軍，消滅婆利國可能存在的水師，滅掉婆利國後就回返都里鎮，對陸上作戰的尉遲循毓即無指揮之權，亦無法干涉他的行動，故睜只眼閉只眼，由得他去。

鎮東軍在南海艦隊護佑下，一登岸就對當地的婆利國小城發動突襲，破城後，尉遲循毓為了在此立威，下令屠城，將城中三千余婆利人盡數誅殺，並於通向婆利國都的道路兩旁的樹上掛滿屍體進行震懾。

當婆利王得知有一對從海上來的軍隊攻擊他的城池，還做下了屠城之舉，極為驚怒。

尉遲循毓將俘虜的婆利國一名官員放回來傳信，言：「鎮東軍奉大唐安東都護府大都府燕王殿下之命，攻取婆利，婆利王識相就束手就擒，獻出國土，吾王憐心或可留你一座庄園度日。」

言詞間極為囂張傲慢，令婆利國眾臣怒火滔天。

婆利王更是被氣的七竅生煙，想起半年前他熱心接待遠道而來的唐使。不說美人佳餚，臨行前還向幾位顯貴的唐使贈送了一座不凡的小金佛。竟不想唐使離去後，就來了唐軍要攻取他的國土。唐國分明早以謀他婆利之舉，遣來的使者定是為了打探本國國情。婆利王頓時有了被唐人戲耍的恥辱感。

是可忍熟不可忍，婆利王當即點齊兵馬出征，誓要將這群膽大妄為、目中無人的唐軍盡數屠殺以泄心頭之恨。

於是有了今日海灘大戰，婆利王慘敗而歸。

鎮東軍上下見識了婆利軍的無能，又對婆利王都財富的渴望，上至將軍下至士兵，人人如春天的公牛一般激動興奮。天日之時，鎮東軍大營內，全軍將士早以列好整齊的軍陣，就等郞將尉遲循毓一句話。