En el siglo XIV, Brunéi se convirtió en sultanato bajo el gobierno de un sultán recién convertido al islam, Muhammad Shah.