Banu Khazraj
The situation changed after the arrival of two new Arab tribes, the 'Aws or Banu 'Aws and the Khazraj, also known as the Banu Khazraj. At first, these tribes were allied with the Jewish tribes who ruled the region, but later revolted and became independent.