মুহাম্মাদ ঘুরি
মুইজউদ্দিন ১১৪৯ খ্রিষ্টাব্দে বর্তমান আফগানিস্তানের ঘুর অঞ্চলে জন্মগ্রহণ করেন। তার জন্মের প্রকৃত তারিখ অজ্ঞাত। তার বাবা প্রথম বাহাউদ্দিন সাম ছিলেন ঘুরের একজন স্থানীয় শাসক।[1] মুইজউদ্দিনের বড় ভাই ছিলেন গিয়াসউদ্দিন মুহাম্মাদ। জীবনের প্রথমদিকে তাদের চাচা আলাউদ্দিন হুসাইন তাদের দুজনকে বন্দী করেন। কিন্তু পরে তার ছেলে সাইফউদ্দিন মুহাম্মাদ তাদের মুক্তি দেন।[2] ১১৬৩ খ্রিষ্টাব্দে সাইফ মারা যাওয়ার পর ঘুরি অভিজাত ব্যক্তিরা গিয়াসউদ্দিনকে সমর্থন দেন এবং তার ক্ষমতালাভে সহায়তা করেন। গিয়াসউদ্দিন এরপর মুইজউদ্দিনকে ইসতিয়ান ও কাজুরানের শাসনভার দিয়েছিলেন। বেশ কয়েকজন ঘুরি নেতৃবৃন্দ সিংহাসনের দাবি নিয়ে প্রতিদ্বন্দ্বিতায় জড়িয়ে পড়লে তাদের পরাজিত করার জন্য মুইজউদ্দিন তার ভাই গিয়াসউদ্দিনকে সহায়তা করেন।
শাহ মখদুম
সেই সময় বাংলার শাসক ছিলেন তুঘরিল খান। তিনি দিল্লীর সুলতানের বিরুদ্ধে বিদ্রোহ করেন। বিদ্রোহ দমন করতে বৃদ্ধ বয়সে গিয়াসউদ্দীন বলবন ১২৭৮ সালে বাংলাদেশে বিদ্রোহ দমন করতে আসেন। গিয়াসউদ্দীন বলবনের যুদ্ধযাত্রার সময় শাহ মখদুম তার তিন ভাই এবং শতাধিক অনুসারী নিয়ে বাংলাদেশের উদ্দেশ্যে তাদের অনুগামী হন। তখন শাহ মখদুমের বয়স ছিলো ৬০ বছরেরও বেশী। [9] গিয়াসউদ্দীন বলবন এর সাথে যুদ্ধে তুঘরিল খান পরাজিত হলে বোখরা খানকে সুলতান বানানো হয়। বোখরা খান হলেন গিয়াসউদ্দীন বলবনের পুত্র। বোখরা খান আলেম এবং ধর্ম-প্রচারকদের খুব সম্মান করতেন। সেই সূত্রে তার সাথে শাহ মখদুমের গভীর সম্পর্ক তৈরি হয় এবং তিনি গৌড়ে বসবাস শুরু করেন।