Pada abad ke-13, kaum Bisaya mempunyaiketua digelar Sultan Awang Betatar Bonian Mas Kayangan yang memeluk agama Islam dan menukarkan namanya dengan gelaran Sultan Mohamad Shah pada 1363 Masihi.
Pada tahun itu, Sultan Mohamad Shah melantik anak lelakinya bernama Sultan Awang Koyoh Sultan Awang Alak Betatar menjadi pemerintah negeri Borneo ketika itu.