The Banu Khazraj is a large Arab tribe based in Medina. They were also in Medina during Muhammad's era. The Banu Khazraj are a South Arabian Qahtanite tribe that were pressured out of South Arabia as a result of the destruction of the Marib Dam. Along with their cousin tribe, the Aws, they migrated to Yathrib, later known as Medina.

Early history