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. Wikipedia