Nama “Aus” dan “Kharzaj” berasal dari nama dua orang laki-laki kakak bera- dik. Mereka berasal dari salah satu kabilah di Arab Selatan. Suku Aus dan Khazraj berasal dari salah satu suku besar di Yaman, yaitu Azd . Keturunannya terpecah menjadi dua kelompok yang saling bermusuhan dan berperang. Perang saudara berlangsung lebih dari 120 tahun. Kedua kelompok memiliki daerah kekuasaan sendiri di kota Madinah.
Kabilah Aus menempati wilayah dataran tinggi di selatan dan timur. Kabi- lah Khazraj tinggal menempati wilayah dataran rendah di utara Madinah. Di be- lakang mereka tidak ada apapun kecuali kesunyian Hirrah Wabrah.
Kabilah Aus mendiami wilayah-wilayah pertanian yang kaya di Madinah. Mereka bertetangga dengan Kabilah-kabilah Yahudi. Sedangkan kabilah Khazraj mendiami wilayah-wilayah yang kurang subur, dan bertetangga dengan kabilah Yahudi yang besar yakni Qainuqa.
Pada tahun ke-10 dari keNabian Muhammad Saw terjadi perang saudara yang sangat hebat. Banyak pemimpin dari kedua kabilah tersebut tewas di medan per- ang. Pada waktu itu, kabilah Khazraj memperoleh kemenangan karena memiliki pasukan lebih banyak dari Kabilah Aus dan mendapat bantuan senjata dari bangsa Yahudi Bani Nadhir dan Baini Qainuqa. Walaupu Kabilah Aus mendapat bantuan juga dari Yahudi Bani Quraizhah.
Karena mendapat kekalahan, Kabilah Aus mengirim dua utusan ke Mekkah yaitu Iyas bin Mu’adz dan Anas bin Rafi. Adapun tujuannya untuk meminta ban- tuan kaum Quraisy.
Ketika sampai di Mekkah, keduanya bertemu dengan Nabi Muhammad Saw. Nabi bercakap-cakap dengan keduanya dan membacakan ayat-ayat Al Quran. Ke- tika itu Iyas bin Mua’az tertarik dengan ajakan Nabi untuk masuk Islam. Tapi diia diingatkan oleh Anas bin Rafi tentang tujuan datang ke Mekkah. Mereka ketemu dengan pembesar Quraisy dan menyampaikan tujuannya. Tapi permintaannya di- tolak oleh kaum Quraisy karena mereka sedang sibuk mencegah tersebarnya Aja- ran Nabi Muhammad. Akhirnya keduanya kembali ke Madinah dengan tangan hampa.
Ketika keduanya sampai di Madinah, terjadi perang saudara kembali. Kali ini Kabilah Aus memperoleh kemenangan. Menurut sejarah, peperangan tersebut merupakan peperangan terakhir antara kedua kabilah. Karena sudah banyak pe- mimpin dari kedua kabilah tersebut masuk Islam.