১২০১ সালে বখতিয়ার মাত্র দু হাজার সৈন্য সংগ্রহ করে পার্শ্ববর্তী রাজ্যগুলো আক্রমণ করতে থাকেন। সেই সময়ে তার বীরত্বের কথা চারিদিক ছড়িয়ে পড়তে থাকে এবং অনেক মুসলিম সৈনিক তার বাহিনীতে যোগদান করতে থাকে, এতে করে তার সৈন্যসংখ্যা বৃদ্ধি পেতে থাকে। এভাবে চলতে থাকলে তিনি একদিন এক প্রাচীরবেষ্টিত দুর্গের মতো স্থানে আসেন এবং আক্রমণ করেন। প্রতিপক্ষ কোনো বাধাই দেয় নি। দুর্গজয়ের পর তিনি দেখলেন যে দুর্গের অধিবাসীরা প্রত্যেকেই মুণ্ডিতমস্তক এবং দুর্গটি বইপত্র দিয়ে ভরা। জিজ্ঞাসাবাদের পর তিনি জানতে পারলেন যে তিনি একটি বৌদ্ধ বিহার জয় করেছেন। এটি ছিল ওদন্ত বিহার বা ওদন্তপুরী বিহার। সেই সময় থেকেই মুসলমানেরা জায়গাটিকে বিহার বা বিহার শরিফ নামে ডাকে।

বিহার জয়ের পর বখতিয়ার খলজি অনেক ধনরত্ন সহ কুতুব-উদ্দিন আইবকের সাথে দেখা করতে যান এবং কুতুবউদ্দিন কর্তৃক সম্মানিত হয়ে ফিরে আসেন। এর পরই তিনি বাংলা জয়ের জন্য সাহস এবং শক্তি সঞ্চয় করতে থাকেন।

বাংলা বিজয়
তিব্বত আক্রমণ
বিহার বিজয়
বিতর্ক ও সমালোচনা