Brooke nỗbỏ lựctiền ra buôn bán tạiở [[Viễn Đông]] song không thành công. Năm 1833,ôngnhân thừa kế 30.000 [[bảng Anh|bảng]], quyết định dùng chúng đểBrooke mua lại thuyền hai [[buồm]] [[trọng tải]] 142 tấn mang tên ''Royalist''.,<ref>{{chú thích sách | last =James | first =Lawrence | authorlink = | title =The Rise and Fall of the British Empire | publisher =St. Martin's Griffin | year =1997 | origyear =1994 | location =175 Fifth Avenue, New York, N.Y. 10010 | pages =244–245 | isbn =0-312-16985-X}}</ref> Ôngrồi chotìm thuyền hướng đếnsang [[Borneo]]. vào nămNăm 1838, khi đến [[Kuching]] trongvào tháng Tám vàthì phátgặp hiệnlúc khu dân cư xảy raquân mộtphiến cuộcloạn khởinổi nghĩalên chống lại [[Sultan của Brunei]]. ÔngThấy rấtphong ấncảnh tượnghợp vớiý QuầnBrooke đảochọn Mãở Lailại Sarawak, vàcùng tạilúc Sarawaklập ôngcông gặpgiúp đượcvương chúthúc của sultan là Pangeran Muda Hashim, hỗ trợ người này dẹp yênloạn khởi nghĩa, nhờ đó mànên được Sultantriều biếtđình ơn,Brunei vàquý đếntrọng. nămNăm 1841 Sultansultan traothưởng công cho Brooke, chứclập ông làm thống đốc củaxứ Sarawak để trả ơn sự giúp đỡ của ông.
Rajah Brooke thành công cao độ trong việc trấn áp nạn [[hải tặc]] hoành hành trong khu vực. Tuy nhiên, một số quý tộc Mã Lai tại Brunei bất mãn trước các biện pháp chống hải tặc của ông, nên sắp xếp ám sát Muda Hashim và đồng đảng. Brooke nhận được giúp đỡ từ một đơn vị của Anh, tiến hành chiếm lĩnh Brunei và phục vị cho sultan.