王也交给薛耀押回安东，交给燕王处置。
薛耀告别尉迟循毓，指挥舰队带着婆利王和众多的财宝正式北返安东。
做为征服者，尉迟循毓将婆利国都改名为滨凯城，意为海滨凯旋之意，正式于此建立李煜在其出征前定下名的渤泥都督府，设渤州，其任都督，并兼任刺史，辖婆罗洲西、北广袤地域。
镇东军在休整十日后，除留一千兵马镇守滨凯城，尉迟循毓兵分两路南北对进，征伐婆利国未服地域及其他部落小国。
历时两月，北尽收滨凯城至大海盗羊武郞占据的山打根之间的广袤海岸，于沿途当地人所称的建宁欧、沙巴两地各筑一棱堡。以大唐安东都护府下渤泥都督府都督之名发给羊武郞官方告身，使其正式转正为大唐于山打根设立的官府，并将山打根改名为仙那县，羊武郞任县令，其县内土地自行分配给华人。
南至攻至后世婆罗洲西南部的山口洋一带，沿途在民都鲁、诗巫、砂拉越、山口洋以土木为材料，各筑一小型棱堡，分守两百兵控制地方。驱使当地土人修筑连接各城的平坦大道，便于兵力调动。
每堡驻兵虽少，考虑到当地土人人口也不多，战斗力也极为孱弱，倒也不虑有被土人打破的可能。