Balanini pirates , fervent Muslims , disputed the coast of northeastern Borneo ( modern Sabah ) with the sultanate of Brunei .
The Balanini pirates assisted the sultanate of Brunei by raiding opposing kingdoms .