Pada masa itu kerajaan Gasib berada di bawah tekanan, dikarenakan Kerajaan Malaka ingin menguasai Kerajaan Gasib. Kerajaan gasib berniat meminta bantu kepada Majapahit namun Majapahit juga sudah tidak bisa diandalkan lagi karena pesatnya perkembangan kerajaan di Nusantara dan selat Malaka yang telah memeluk agama Islam.

Akhirnya Kerajaan Gasib dapat ditaklukan oleh kerajaan Malaka. Raja Gasib pada saat itu yang bernama Permaisura ditawan. Anak Raja Gasib yang bernama Megat Kudu di Islamkan lalu nama beliau diganti dengan nama Ibrahim kmudian dilantik menjadi Raja Gasib dibawah naungan kerajaan Malaka. Disinilah cikal bakal kerajaan Gasib beragama Islam.

Dibawah naungan kerajaan Malaka masyarakat di kerajaan Gasib Berangsur-angsur memeluk agama islam. Kemudian dinobatkan juga Sultan Abdullah sebagai Raja Gasib menggantikan ayahnya Sultan Ibrahim. Kerajaan Gasib berkembang dibawah Kerajaan Malaka.  Selanjutnya Sultan Husin Pula yang melanjutkan kerajaan Gasib menggantikan Sultan Abdullah.

Kemudian terjadi kemunduran pada kerajaan Malaka disebabkan datangnya orang-orang portugis ke dunia Timur. Sehingga membuat kerajaan malaka dapat ditaklukkan. Pada saat Malaka ditakhlukkan Portugis tahun 1551, kerajaan Gasib tidak ada beritanya hampir 100 tahun lamanya  sehingga kerajaan Gasib hilang ditelan waktu.***

R24/phi/lin