大宋虽然重视海洋贸易，但只是派水军在沿海及周边小岛屿巡逻，对于远离大陆的辽阔海洋，既无力量也无兴趣管理和探索。由于地理知识的匮乏，朝野上下对周边诸国地理人文情况都不甚清楚，所获信息也多来自海商，更没有准确的航线图与海图。离大宋越远的地方掌握的情况就越少，信息也更零碎。这种视野上的局限也体现在对海域的称呼上，不论官方还是民间，都将大宋以南，满加剌海峡以东叫作南洋。与此相对应的，满加剌海峡以西则统统称之为西洋。
在协助播州师拿下交趾国都升龙城之后，廖泥鳅便率军南下，他在星岛补充了粮水弹药之后，随即穿越满加剌海峡，一路往西而去。星岛的要塞防御体系已经全部完工，还配套了造船厂、枪炮维修厂和大型弹药仓库，足以支持舰队在此长期作战。除了军事设施，岛上还配套兴建了货物码头、货物仓库、旅店、交易所等民用设施。在基础设施完善之后，余柱又从流求迁来数千人，加上常驻在此的第二分舰队和商船队，形成了一个初具规模的新兴贸易城市。
星岛之战后，大食、波斯和天竺商人失去了贸易的垄断权，不再是躺着赚钱。与此相反，流求在南洋的贸易做得风声水起，不仅为建设发展提供了充足的奖金，甚至还向远在川西的霹雳军总部运回了大量的金银、宝石，以及胡椒、橡胶、硝石等珍贵物资。失落与反差，让大食、波斯和天竺商人十分怀念原来的好日子。只是南洋的贸易规则已经改写为公平和诚信，他们虽有怨气却畏于霹雳军舰队的存在，只得老老实实经商。不过在私下里，他们常写信怂恿齐亚德重回南洋。
星岛的惨败让齐亚德明白，自己根本无法与流求舰队对抗，但他实在不甘心就此罢手。既然正面打不过，那么就采用偷袭手段，不断流窜作案，攻击流求商队的贸易据点、货栈、商品仓库和落单的船只，手段残忍比海盗有过之而无不及。有了那些大食、波斯和天竺商人通风报信，齐亚德总是一击得手，杀人劫货后再放一把火，就迅速逃离。余老挖的第二分舰队每次赶到时，那里还有他们的踪影，颇有拳头打在棉花上的感觉。
余老挖几次设伏，试图引诱齐亚德进入包围圈，将其一举歼来，谁知其十分狡猾加之眼线众多，要么被其识破，要么其依仗船快而逃跑。流求的战舰虽然按照大食船形和船帆进行了优化，但由于装备了数十门火炮及大量的弹药，载重量远超普通战船，船速只能堪堪赶上大食船。齐亚德也对自己的战船进行了优化，将其改造为速度更快的劫掠船。船速相差之下，余老挖每每只能看着齐亚德扬长而去。
几经打听之下，余老挖得知齐亚德的老巢在西洋的锡兰岛，该岛也叫狮子岛，因岛上居民主要为僧伽罗人，又叫僧伽罗岛。其面积约为流求的两倍，与天竺大陆只有一道浅浅的海峡，岛上气侯温和资源丰富，尤其盛产红宝石和蓝宝石，故引得各方势力的觊觎。南洋地区的王国在强盛时屡次入侵该岛，还曾在岛上建立王国。就在几年前，天竺大陆南部的泰米尔人也渡过海峡，在岛屿北部建立了贾夫纳王国。由于该岛还是南洋前往天竺和西洋的航道的必经之路，故大食和波斯商人也相中了此地，他们凭着武力夺占了西部沿海的大片土地，并移民数万建立了一系列的城镇和据点。
余柱收到余老挖侦到的情报之后，驳回了第二分舰队前去征讨齐亚德的请求。当然，这并不是他准备放过齐亚德，而是觉得以第二分舰队远征，实力太过单薄。大食人精于航海，在锡兰岛又有大量的据点与城镇，加之财力雄厚，实力远超过许多土邦王国，须得有以虎博兔的态度。相反，在余柱看来齐亚德必须铲除。如果放任这种海盗行为下去，不仅会让流求蒙受巨大的经济和人员损失，还会导致霹雳军在南洋贸易体系的瓦解，这是绝对不能容忍的。
余柱让主力舰队前往锡兰，除了务求一战而胜的原因外，也是为了防止齐亚德面对直捣老巢的大军避而不战，反而袭扰霹雳军在南洋的各个据点。余老挖的第二分舰队留在南洋，便是防止其狗急跳墙，也是为了防止有人趁机作乱。现在南洋地区仍然有大量的大食、波斯和天竺商人，他们之中许多人为齐亚德通风报信，甚至暗中勾结密谋煽起动乱。只是苦于手中无证据，霹雳军也不能对他们动手，只得静待事态发展。
庞大的主力舰队出现，如同一颗大石头砸在小池塘中，在锡兰岛内溅起了巨大的水花。岛上有的势力不以为意，有的势力揣揣不安，还有的欣喜若狂。岛上僧伽罗王国的国王波罗迦罗摩巴忽，便是后者。此人也是一代雄主，他在八年前摧毁了自南洋入侵的马来人所建立王国，打败其国王摩伽，后又力抗泰米尔人的贾夫纳王国。只不过，波罗迦罗摩巴忽实在是时运不济。僧伽罗王国不仅要面对来东面马来半岛的入侵，也要应对泰米尔人的不断南侵，还要与西面的摩尔人，也就是霹雳军所称的大食人与波斯人交战。三面围攻之下，他只得采取偏安政策，王都一再向西南迁移，先后迁至耶波呼伐、库鲁内加拉等地，社会经济逐步衰落，北部中区民生凋敝。
本着敌人的敌人便是朋友的原则，波罗迦罗摩巴忽派使者找到了廖泥鳅。廖泥鳅是个粗人，根本将他那冗长的名字念不利索，见其王室纹记为狮子，便称其为“狮子王”。这个称呼让僧伽罗使者大喜，先入为主认为霹雳军将支持其光复整个狮子岛，当即将底线和盘托出。狮子王告诉使者，只要帮助其战胜入侵的马来人、摩尔人和泰米尔人，不仅将会贡奉价值连城的宝石，还将会为霹雳军提供港口。
廖泥鳅对宝石不感兴趣，但对港口却是十分心动。要是在锡兰有了港口，便意味在西洋地区有了立足地，对于舰队和商船队都有莫大的好处。只不过他并没有一口答应下来。他不懂外交，但随行的幕僚却有行家里手。根据幕僚的建议，他提出了通商、开矿、办学和驻军这四个条件，这让使者大喜过望，当即便答应下来。在他看来，这四个条件其实比他的谈判底线还要优厚不少。为了防止廖泥鳅反悔，他又执意将提供宝石和港口写在了合作条约之中。
狮子王对协议也极为满意。在他看来通商、开矿是合作共赢，可以为王国提供大量的税收。办学也是好事，可以学到先进的文化。至于驻军更不是坏事，有了霹雳军的驻军，那些异教徒便不敢再来攻击，僧伽罗人便没有了亡国灭种的危胁。僧伽罗人信奉佛教，而泰米尔人信奉婆罗门教，入侵的马来人和摩尔人则信奉伊斯兰教。宗教、领土和种族矛盾，使得三者之间相互仇恨极深，都欲灭掉对方而后快。