哈希姆和此时在岛上活动的英国冒险家詹姆斯.布鲁克结识并交好。

布鲁克有一定军事经验，更关键的是他背后有活跃在附近海域的英国皇家海军的支持，所以哈希姆向苏丹推荐他来当沙捞越的总督。

后来的事实证明布鲁克的确手腕过人，不仅顺利的安抚住了当地的各大部族，而且多次击退了附近的海盗集团的侵袭。

这一时期主要由马来人组成的海盗集团在南洋十分活跃，不仅劫掠各国商船，还经常上岸袭击港口和城镇，甚至一度攻陷了文莱苏丹国的国都，苏丹本人不得不逃亡内陆。

后来在英国海军的介入下，经过多场苦战，才击溃了这帮海盗集团。

此后充当文莱苏丹治下总督的布鲁克，开始巩固自己在当地的统治，他和他的后裔积极拓展势力范围，取得了事实上的独立地位，也引起了附近荷兰殖民者的不安。

1840年，布鲁克与文莱苏丹达成协议，帮助镇压砂捞越的起义，条件是任命他为砂捞越省督。

此举是典型的驱狼迎虎，布鲁克依仗英国军队很快镇压起义，得到了省督职位后，在1842年宣布砂捞越脱离文莱成为独立国家，外界称其为沙捞越王国或布鲁克王朝。

文莱苏丹这才认识到英国人的真面目，不承认沙捞越独立，断绝与英国人的来往，并出兵打算收复失地。然而，文莱军队屡战屡败，最终在1846年被迫将沙捞越完全割让给布鲁克。

在布鲁克的沙捞越国的南边，还有一个以华人为主的兰芳共和国。

1776年，来自广东梅县的罗芳伯在东南亚西婆罗洲（现称西加里曼丹）坤甸成立了“兰芳公司”，是个类似于东印度公司的含有政治色彩的团体组织。

1777年，“公司”改为“共和国”，以东万律为首都的“兰芳大统制共和国”建立。这一年定为兰芳元年。罗芳伯担任首任国家元首“大唐总长”，并被当地人尊称为“坤甸王”。

“兰芳共和国”全称“兰芳大统制共和国”，是华人所创立的第一个共和国。