離開東天竺之後，廖泥鰍率領艦隊向東前往蒲甘，這也是歐陽軒交給他的任務。蒲甘與東天竺與距離並不遙遠，雙方雖有交往但並不密切，一方麵是陸路有崇山峻嶺阻隔，另一方麵也是因為雙方宗教信仰不同。正是基以上原因，蒲甘才同距離更遠且隔海相望的錫蘭聯係更緊密。從錫蘭出發前，廖泥鰍帶上了獅王派出的使者。這名使者將會把錫蘭發生的情況，通報給蒲甘。盟友親口講述霹靂軍在西洋的實力，更會讓蒲甘貴族信服。
霹靂軍艦隊到達蒲甘南部的伊洛瓦底江入海口，繼續溯水而上，前往蒲甘城。與蒲甘簽訂的和平條約中，明確了霹靂軍船隻的通航權。隻不過，眼下霹靂軍商隊才開拓蒲甘商路，更少有商船在此航行。蒲甘貴族也認為，霹靂軍的戰船要出現在蒲甘河流上可能性很小，因為隻有密支那以下的河段才能通航。即便花費精力造出戰船，訓練出水軍也需要極長的時間。誰知道霹靂軍戰船竟然出現在南方的海洋之上，這大大超出他們的想像。現在他們終於明白，霹靂軍的實力遠遠超出想像。他們在大理展現出來的，僅僅是實力的冰山一角。
廖泥鰍率領主力艦隊在蒲甘的武裝遊行，絕了其再與霹靂軍為敵之心。眼見目的達到，他便率艦隊南下河口，然後沿著海岸線，往東南方而去。一路上，他在素可泰、單馬令等諸國及沿岸土邦停靠，既是為了補給食水，同時也是展示實力。雖然星島一戰，霹靂軍大敗齊亞德艦隊，又全殲柔佛蘇丹國大軍，已讓南洋諸國敬畏，但“百聞不如一見”。如今親眼目睹近百艘大中型戰艦組成的艦隊，再加上火炮試射的強大震懾力，讓沿途各方勢力都感到誠惶誠恐。
完成歐陽軒交待的任務之後，廖泥鰍便帶領準備艦隊返航。霹靂軍艦隊剛進入滿剌加海峽的北部，便有附近港口的商隊船隻靠了上來，請求隨行。據這些商船上的水手稱，近一個月以來，滿剌加海峽的海盜又重新活躍起來。這些海盜雖然人數少規模小，卻也對來往的商船構成了嚴重的威脅。商隊的說法讓廖泥鰍百思不得其解，自霹靂軍進入南洋以來一直不遺餘力打擊海盜，加之餘老挖的第二分艦隊駐紮星島，使得滿剌加海峽這個繁忙的黃金水道的海盜活動基本絕跡。
一艘自星島而來的快船，解開了廖泥鰍的滿腹疑惑。實際上，這是星島派出的第三艘信使船，前兩艘信使船因為不知艦隊的行蹤，徑直前往了錫蘭。信使船帶來了餘柱的緊急信件。原來，因為流求島有警，第二分艦隊在一個多月前便已回援。雖然餘柱在信中告訴他，流求對可能的危機已經有充分的應對準備，但廖泥鰍卻並沒有放下心來。當下他便留了數艘輕快戰艦為來往商船護航，並剿滅死灰複燃的海盜勢力，自己則率主力徑直往星島駛去。他準備在星島短暫補給之後，星夜兼程返回流求。隻不過，主力艦隊在外航行時已近一年，船底附著了大量的藤壺等水生物，船速已變慢不少。廖泥鰍心中焦急，卻也無可奈何。