অনেকের মতে, মুহাম্মদ বিন বখতিয়ার খিলজির বঙ্গজয় ছিল এক আকস্মিক ব্যাপার। আপাত যে বিবরণ, তাতে এমনই অনুমিত হয়। বিবরণটি প্রায় এ রকম- তুর্কি জাতির খলজি গোষ্ঠীভুক্ত বখতিয়ার আফগানিস্তানের গরমশির বা আধুনিক দশত-ই-মার্গোর অধিবাসী ছিলেন। প্রথম জীবনে কর্মহীন ইখতিয়ার উদ্দিন ভাগ্যান্বেষণে ১১৯৫ খ্রিষ্টাব্দে গজনিতে গমন করেন। সেখানে তিনি মুহাম্মদ ঘোরির সেনাবাহিনীতে যোগদানের চেষ্টা করে ব্যর্থ হন। পরে দিল্লিতে কুতুবউদ্দিন আইবেকের দরবারে সেনাবাহিনীর চাকরি না পেয়ে খর্বাকৃতি ও দীর্ঘ বাহুবিশিষ্ট বখতিয়ার খলজি বদাউনের শাসনকর্তা মালিক হিজবর উদ্দিনের কাছে যান এবং চাকরির আবেদন করেন।