আবু মুহাম্মদ আল হাসান ইবনে আহমাদ আল হামদানির মতে বনু খাযরাজ ২য় শতব্দীতে ইসলাম পূর্ব ইয়েমেন থেকে বনু আউসের সাথে ইয়াসরিবে বসতি স্থাপন করেছিল। তবে সময় পরিক্রমায় দুই গোত্র পরস্পর শত্রু হয়ে উঠে।

ইহুদি ভাষ্যকারদের মতে হিজরতের কয়েকবছর আগে দুই গোত্র বুতাসের যুদ্ধে অবতীর্ণ হয়েছিল। এসময় মদিনায় বনু কায়নুকা, বনু নাদির ও বনু কুরাইজা নামে তিনটি ইহুদি গোত্র ছিল। যুদ্ধের সময় নাদির ও কুরাইজা বনু আউসের পক্ষে এবং কায়নুকা বনু খাযরাজের পক্ষে যোগ দেয়। দীর্ঘ যুদ্ধের পর দ্বিতীয় পক্ষ পরাজিত হয়।

জেরুজালেমের চার্চ অব দ্য হলি সেপালকারের তত্ত্বাবধায়ক নুসাইবা গোত্র বনু খাযরাজ বংশোদ্ভূত। ৭ম শতাব্দীতে মুসলিম বিজয়ের সময় তারা জেরুজালেম আসে।

প্রাকইতিহাস
সামরিক অভিযান
গ্রানাডার নাসরি রাজবংশ
হিজরত