৩০০ খ্রিষ্টাব্দের দিকে মা'রিব বাঁধের বড় বন্যার কারণে ইয়েমেন থেকে কাহলানে অভিবাসিত হওয়ার সময়ে তালাবা বিন আমর, সকল আইসের পূর্ব পুরুষ, নিজের গোত্র থেকে আলাদা হয়ে যান এবং ইয়াসরিবে (মদিনা) বসবাস শুরু করে। এই এলাকা তখন ইহুদিতে শাসনাধীন ছিলো। বনু কয়লা গোত্র কিছুদিন ইহুদিদের প্রজা হিসেবে ছিলো। খাজরাজ গোত্রের মালিক বিন আজলান ইহুদিদের কাছ থেকে স্বাধীনতা আদায় করে নেন। ফলে আউজ এবং খাজরাজ গোত্র খেঁজুর বাগানের মালিকানা(শেয়ার) লাভ করে। ৫ম শতকে বনু ক্বয়েলা গোত্র ইয়াসরিবকে নিজেদের নিয়ন্ত্রণে নিতে সক্ষম হয় এবং ইহুদি গোত্রগুলো এক শতাব্দীর জন্য ইতিহাসের আড়ালে চাপা পড়ে।

প্রাক ইতিহাস
ইতিহাস
তথ্য উৎস
হিজরত (৬২২ খ্রিস্টাব্দ)