গিয়াস উদ্দিনের পর কায়কোবাদ এবং তার পর শাম্‌স উদ্দিন ফিরোজ শাহ দিল্লীর সিংহাসনে আরোহণ করেন। ফিরোজ শাহ বাংলাকে তিনটি অঞ্চলে ভাগ করে শাসন প্রতিষ্ঠা করেন। একটি বিভাগ হয় পূর্ব বঙ্গের যার রাজধানী প্রতিষ্ঠিত হয় সোনারগাঁয়ে। পূর্ব বঙ্গের শাসনকর্তা হন বাহাদুর খাঁ, এর পর বহরম খাঁ এবং তার পর ফকির উদ্দিন। ফকির উদ্দিন সিংহাসনে আরোহণ করেই সুলতান সিকান্দার নাম ধারণ করে ১৩৩৮ সালে নিজেকে স্বাধীন বলে ঘোষণা করেন। তখন থেকে পর্যায়ক্রমে মোট ১৭ জন মুসলিম স্বাধীন নরপতি বাংলাদেশ শাসন করেন। কিন্তু তখনও ময়মনসিংহ মুসলিম শাসনাধীনে আসে নি বলে জানা যায়। ঢাকা ছিল বঙ্গে মুসলিম শাসনের শেষ সীমানা। ১৪৯১ সালে দ্বিতীয় ফিরোজ শাহ দিল্লীর সিংহাসনে আরোহণ করে ব্রহ্মপুত্র অতিক্রম করার প্রত্যয় ব্যক্ত করেন এবং একাজে তিনি সেনাপতি মজলিস খাঁ হুমায়ুনকে সসৈন্য প্রেরণ করেন। মজলিস খাঁ ময়মনসিংহের উত্ত অংশে প্রবেশ করে শেরপুর প্রদেশ আক্রমণ করেন। তখন শেরপুরের অন্তর্গত গড়দলিপায় দলিপ সামন্ত নামক জনৈক কোচ রাজা শাসন করছিলেন। মজলিসের আক্রমণে দলিপ পরাজিত ও নিহত হন এবং এভাবে শেরপুরে মুসলিম রাজত্ব প্রতিষ্ঠিত হয়। এটিই ছিল ময়মনসিংহ প্রথম মুসলিম প্রবেশ। মজলিস খাঁর মৃত্যুর পর তার সমাধি গড়দলিপার দুর্গে স্থাপন করা হয়। এই সমাধি গ্রাত্রে আরবি ভাষার একটি লিপি পাওয়া যায় যার অর্থ:
হুসেন শাহী বংশের রাজত্বকাল
ভাটী রাজ্য
প্রাচীন কাল
বাংলাদেশে স্বাধীন মুসলিম শাসন