ثم قامت مملكة " باساي " التي استمرّت من سنة ١٢٦١- ١٤٩٦ ميلادية. واشهر ملوكها الملك الصالح (١٢٦١-١٢٨٩) الذي ينتهي نسبه الى ملوك مملكة " برلاك " الثانية السنية , والسلطان احمد بهيان شاه ملك الزاهر (١٣٢٦- ١٣٤٥ ميلادية). وقد كان أثناء حكومته جاء الى " باساي " السائح الشهير إبن بطوطة.

تعتبر مملكة " باساي " آنذاك مركزا اسلاميا في جنوب شرق آسيا و تلعب دورا مهما في نشر الاسلام الى كافة جزر اندونسية مثل كلمنتان وسولاويسي وجاوى.