Договор 1824 года в течение ряда лет оставался в основном на бумаге. Голландцы боролись с малайскими пиратами, испанцы — с пиратами Сулу, но делали они это лишь в своих районах. Англичане же долгое время не могли обрушиться на неуловимых пиратов, потому что для этого надо было организовать патрулирование проливов, а лондонское правление Ост-Индской компании не желало тратить на это средств.

В начале тридцатых годов бугские и китайские торговцы не раз жаловались в Сингапур, что прекратят туда рейсы, потому что теряют слишком много джонок и сампанов. В 1832 году по просьбе китайских купцов им было разрешено на собственные средства снарядить четыре военные джонки для охраны морского пути. Забеспокоились и европейские торговцы: цены на товары, привозимые в Сингапур, росли и доходы англичан ощутимо падали. В итоге родилась совместная петиция европейских и китайских купцов правительству Британской Индии об усилении охраны проливов. Такая же петиция в 1835 году была направлена в английский парламент.

Наконец в Малаккский пролив были направлены военный корабль «Андромаха», затем еще два военных корабля и три канонерки. В их задачу входила не столько охрана путей, сколько нападения на предполагаемые центры пиратства. Например, эти корабли совершили набег на остров Галанг и разрушили город на нем. Никто не намеревался найти мирный выход из положения — была объявлена война, и в этой войне пираты не имели шансов на победу.

С 1837 года в проливах постоянно дежурила английская эскадра, в том числе один пароход. Его появление открыло новую страницу в борьбе с пиратством: если от больших парусных судов пираты еще могли ускользнуть, пользуясь маневренностью прау, то против парохода, не зависевшего от ветра, они были бессильны. А для того чтобы английские капитаны не ленились, была введена цена за голову каждого пирата. Цена была достаточно высокой, и это привело к тому, что английские моряки сами стали заниматься пиратством: если не хватало пиратов, то можно было охотиться за мирными прау, тем более что и прау одинаковы, и люди на них одеты схоже.

Морские даяки — ибаны — появились на севере громадного острова Калимантан примерно в XVI веке. Пришли они из южных районов острова и постепенно заселили верховья речек, впадающих в Малаккский пролив. Ибаны встретили на этих реках лишь разрозненные, родственные им по происхождению племена и постепенно ассимилировали их или вытеснили из речных долин. Лет через двести ибаны уже контролировали большую часть Саравака, за исключением прибрежных районов, где были малайские поселения. Ибаны разводили рис, охотились. Жили они в длинных домах, где размещался весь род или небольшое племя.

Это был гордый, непокорный народ, воины которого наводили ужас на соседние племена. Ибаны были охотниками за головами: до недавнего времени юноша ибанов не мог считаться мужчиной до тех пор, пока не приносил домой голову врага. Выйдя из рек в море, ибаны скоро освоили мореходство настолько, что вошли в историю как «морские дьяволы», и это название сохранилось за ними в литературе до сих пор.

Когда небольшие прау ибанов стали выходить к побережью, чаще всего во время войн между племенами или набегов на врагов, малайские вожди начали использовать ибанов в своих интересах. Они указывали воинственным даякам, куда направить лодки, и забирали у них добычу, так как ибаны не интересовались ни шелком, ни пряностями. Для них главной ценностью были медные котлы, соль, оружие и головы врагов.

Вот с этими даяками и столкнулся Джеймс Брук.

За помощь, оказанную Муда Хашиму, Брук получил (хотя и не сразу, и не без возражений со стороны султана) право собирать налоги с Саравака. Для того чтобы понять значение этой привилегии, достаточно взглянуть на карту.

Если южная часть Калимантана принадлежала в прошлом веке голландцам, то северная треть острова подчинялась султану Брунея. Она была передана ему султаном Малакки еще до прихода португальцев, после распада островной империи Маджапахит в начале XVI века. Сам Бруней и расположенный неподалеку островок Лабуан составляли лишь малую часть султаната. К западу и востоку от Брунея лежали обширные области — Саравак и Сабах, населенные независимыми племенами, над которыми власть брунейских султанов была чисто номинальной. А с ослаблением султаната, раздираемого борьбой нескольких партий малайских аристократов, связи между брунейскими властями и жителями внутренних областей Саравака настолько нарушились, что в Брунее вряд ли представляли себе, сколько у них подданных в Сараваке и чем они занимаются. Дань в Бруней поступала лишь с прибрежных деревень, и чиновники, назначенные султаном, не отваживались заглядывать внутрь острова.

Брук, обладавший небольшим отрядом, но громадным запасом энергии, должен был решить, как укрепиться в области, отданной под его контроль. У него было немало недоброжелателей в самом Брунее, которые не без оснований опасались, что зря ему дали палец — он может отхватить и всю руку. Не хотели платить дань новому радже и малайские торговцы и владетели прибрежных деревень. Тогда Брук решил припугнуть своих новых подданных.

В Сингапуре, куда он часто ездил, чтобы устроить торговые дела и заручиться поддержкой влиятельных лиц, Брук уверял торговцев и чиновников, что Саравак — гнездо самых опасных пиратов в малайских водах. Это было неправдой, потому что ибаны появлялись в море от случая к случаю, пиратство не было их основным занятием и ни в какое сравнение с настоящими пиратами они не шли. Тем не менее Брук не уставал говорить и писать (а писать он любил — недаром им оставлено несколько томов мемуаров), что крестовый поход против «диких пиратов» — одна из основных целей его пребывания в Сараваке. Он утверждал также, что пираты действуют не сами по себе, а по приказу малайских торговцев, что покровительствуют пиратам придворные брунейского султана и даже, возможно, сам султан. Тем самым пиратами и пособниками пиратов Брук объявлял всех, кто был против его господства в Сараваке. Ибаны его интересовали менее всего, так как в торговле они не участвовали. Был, впрочем, у белого раджи план и относительно ибанов, который позже осуществился: зная, что ибаны — отличные воины, Брук рассчитывал со временем создать из них армию.

Готовясь к войне, Брук штурмовал Индию и Лондон требованиями признать его официальным представителем Великобритании, что дало бы ему возможность рассчитывать на английскую военную помощь. В этом ему помогали друзья в Англии, которые обивали пороги высоких кабинетов и заказывали статьи во влиятельных газетах, создавая романтический образ бескорыстного патриота. В Англии, охваченной угаром строительства империи, их агитация вызывала благожелательный отклик, и в ноябре 1844 года английское правительство признало Брука «британским агентом на Борнео».

Известие о том, что отныне он — должностное лицо, Брук получил в марте 1845 года. Но и до этого он не терял времени даром. Сингапурские власти, правда, не хотели оказывать ему поддержки, боясь осложнений с малайцами и голландцами. Последние с большим подозрением поглядывали на деятельность англичанина на севере принадлежащего им острова и присылали гневные ноты, указывая, что по договору 1824 года все земли южнее Малаккского пролива передавались Голландии. Голландцам отвечали, что географически Северный Калимантан расположен севернее Сингапура, но довод был неубедительным, потому что остров все-таки лежит к югу от пролива.

Не получив поддержки от официального Сингапура, Брук сблизился с капитанами английских военных кораблей и сумел уговорить одного из них, Генри Кеппела, командира восемнадцатипушечного фрегата «Дидона», отправиться в набег на ибанов. Кеппелу было обещано достаточное количество призовых голов даяков, чтобы обогатиться. И Кеппел решил рискнуть. Объявив начальству, что уходит бороться с пиратами к островам Сулу, он взял курс на Саравак.

Правда, вскоре выяснилось, что Кеппел не многим рисковал. Среди его начальников были друзья Брука, которые желали помочь ему в обход официальных каналов. Когда Кеппел вернулся в Сингапур, он не был наказан за самовольный поступок. Свидетельство тому — письмо Брука, где говорится: «К чести Кеппела, следует признать, что он совершил все на свою собственную ответственность, и я счастлив добавить, что он получил благодарность и одобрение своим действиям со стороны командующего».