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