I bytte for å hjelpe regenten avslutte et opprør av oppbevlede malajiske høvdinger, ble Brooke gjort Rajah av Sarawak i 1841, med sin hovedstad i Kuching (grunnlagt av malajer bare 11 år tidligere).
Brooke ble Rajah etter et blodig kupp.