После этого карательного набега политика Брука на время изменилась. Его главным врагом стал султан Брунея, противившийся созданию империи Брука. В новых планах, в которые входила и смена султана (на эту роль Брук намечал своего друга Муда Хашима), белый раджа не последнее место отводил ибанам. В дневнике появилась запись: «Если придется остаться без всякой поддержки, я должен буду стать вождем даяков и с помощью моего влияния бороться с интриганами. Канонерка, двенадцать больших лодок с шестифунтовыми пушками и ружьями да еще двести прау даяков станут внушительной силой, и эта сила может мне понадобиться в случае, если Муда Хашима в Брунее победят».
К концу 1845 года самые тяжелые предчувствия Джеймса Брука оправдались. Заговорщики, которых, возможно, поддерживал сам султан, убили Муда Хашима и его брата — единственных союзников Брука в Брунее. Брук сначала не мог поверить в случившееся. Когда же никаких сомнений не осталось, Брук разразился гневной тирадой против султана и его окружения: «Он убил наших друзей, верных друзей правительства Ее Величества, только потому, что они были нашими друзьями, — другого повода не было».
С легкой руки Брука султан Брунея объявлялся покровителем пиратов, его ближайшие помощники — пиратами, а все сторонники независимости Брунея — «пиратской партией». А какие могут быть разговоры с пиратами? За пиратские головы платят фунтами стерлингов Осечки быть не должно. И, как писал Холл, «триумф пиратской партии в Брунее в 1846 году был кратковременным».
На помощь Бруку была прислана эскарда адмирала Кокрейна, в которую были включены все корабли, базировавшиеся в проливах. Войдя в устье реки, на которой стоит Бруней, Кокрейн и Брук предложили султану капитулировать. Султан не ответил, и английские корабли обстреляли город, высадили десант. После короткого боя маленькая армия была разгромлена, а сам султан бежал. Когда через несколько дней султан сдался и принял требования англичан, ему было разрешено вернуться в столицу. За это пришлось подарить англичанам остров Лабуан, передать его права на Саравак радже Бруку и подписать унизительный договор.
Теперь Брук мог с триумфом отправиться в Англию. Он блистал на приемах, его портреты украшали страницы иллюстрированных журналов. Королева возвела раджу в рыцарское достоинство, а правительство назначило его «губернатором Лабуана, комиссаром и генеральным консулом при султанате и независимых вождях Борнео». Брук стал действительным хозяином части острова и мог рассчитывать на помощь британской короны в случае, если кто-нибудь ему не покорится.
Для дальнейших планов важно было и то, что у Брука появились в Лондоне весьма состоятельные поклонники и поклонницы, и то, что с ними в Куинг ехали молодые люди, глядевшие с обожанием на раджу, а также многочисленные родственники, которые должны были обеспечить продолжение рода Бруков. Английское правительство, конечно, предпочло бы иметь в лице Брука просто исполнительного чиновника, но сам он видел себя родоначальником могучей азиатской белой династии. Впрочем, все награды и достижения отступаи на второй план перед главным: вез его на остров военный фрегат королевского флота «Меандр», специально оборудованный для операций в устьях мелких рек и снабженный многочисленными шлюпками, каждая из которых несла на носу небольшую пушку. А командовал «Меандром» старый приятель, охотник за «пиратскими головами» Генри Кеппел. Сингапурское начальство, однако, вновь начало ставить палки в столь отлично смазанные в Лондоне колеса. Едва Брук собрался полностью лишить независимости ибанов, как из Сингапура последовал приказ: фрегат «Меандр» передать в распоряжение командования для операций против настоящих пиратов, а не для улаживания личных дел раджи. Возвышению Брука в Сингапуре завидовали. В то время как чиновники тянули колониальную лямку, он выкроил себе княжество, да еще стал сэром.
После отчаянной переписки с Сингапуром и Лондоном и заявлений, что пираты вот-вот лишат Англию ее приобретений, Брук все-таки смог добиться своего В июле 1849 года несколько паровых катеров и пароходов, а также двадцать прау подошли к устьям Сарибаса и Криана Всего в распоряжении Брука было более двух тысяч человек и несколько пушек.
Когда белый раджа узнал, что флотилия легких лодок ибанов вышла навстречу карательной экспедиции, решено было окружить морских даяков. Прау и катера Брука притаились у устьев рек, а пароход «Немезида» встал в открытом море.