Balanini pirates , fervent Muslims , disputed the coast of northeastern Borneo ( modern Sabah ) with the sultanate of Brunei .
The Balanini pirates were ardent Muslims who attacked lands held by the sultanate of Brunei .