Banu al-Khazraj (Khazrajites) ( arabia بنو الخزرج ) on yksi arabiheimoista Medinassa , joka kuuluu Etelä-Arabian haaraan (Kahtanits). Profeetta Muhammedin aikana Khazraj muodostivat yhdessä Aws :n kanssa osan Ansaria . Molemmat heimot tunnettiin esi-islamilaisella aikakaudella nimellä Banu Kaila ( arabia. بنو قيلة ).
Khazrajilla oli yhteinen alkuperä suuren eteläarabialaisen Banu Azdin heimon kanssa . He olivat myös sukulaisia ghassanidien kanssa (Bol'shakov 2002: 70).
He asuivat alun perin Jemenissä . Vuoden 300 tienoilla khazrajilaiset muuttivat yhdessä Banu Aus -heimon kanssa Yathribiin (Medina), jossa he kääntyivät juutalaisuuteen ollessaan läheisessä yhteydessä siellä asuviin Banu Qurayza- ja Banu Nadir -juutalaisheimoihin (Lecker 1995: 635). He olivat jonkin aikaa alistetussa asemassa suhteessa siellä asuviin heimoihin. Al-Khazraj-heimon johtaja nimeltä Malik ibn al-Ajlan johti liikettä heimojen riippumattomuuden puolesta Medinan juutalaisista, mikä johti paitsi yhtäläisten oikeuksien saamiseen juutalaisten kanssa Medinassa, myös hallitsevaan asemaan heihin nähden. Tänä aikana monet juutalaiset heimot menettivät heimojärjestönsä ja niistä tuli vähitellen osa arabiheimoja, joiden keskuudessa he asuivat (Rubin 1985: 7).
Jonkin ajan kuluttua Banu al-Khazrajin ja Banu Ausin heimojen välillä puhkesi riita, jonka aikana he jakoivat kaupungin alueisiin. Medinassa tässä tilanteessa asuvat juutalaiset ja kristityt pakotettiin valitsemaan toinen osapuolista ja ryhtymään heidän liittolaisiksi (Spencer 1952: 482). Khazrajilaiset löysivät tukea tälle vihamielisyydelle Kainukan juutalaisen heimon puolelta . Hän pitää Buasin taistelua sukulaisheimojen verisimpänä yhteenotona, jossa Aws voitti juutalaisten heimojen tuen ansiosta, joihin useimmat khazrajilaiset sidoivat ystävyys-, veljeys- ja liittoutumat siteet (näihin siteisiin, katso Lecker 1995: 8).
Siten Banu al-Khazraj -heimon oli pakko hakea tukea Mekasta Qurayshilta . Siellä he tapasivat profeetta Muhammedin ja ymmärsivät, että hänen uskontonsa ja hänen suojeluksensa voisivat auttaa heitä voittamaan monta vuotta kestäneen kamppailun Awsin kanssa. Islamin omaksuminen khazrajilaisten toimesta sai Banu Aus -heimon ottamaan saman askeleen. Molemmat heimot vannoivat suojelevansa Muhammadia ja suojelevansa kaikkia muslimeja, joita vainottiin Mekassa (Bol'shakov 2002: 71).
Hijran jälkeen heimojen välinen vihollisuus lakkasi. Banu Aus ja Banu al-Khazraj muodostivat Ansarin vaikutusvaltaisen luokan , joka oli muslimivaltion lähtökohtana (Alizadeh 2007: 86).