 A small number of Azdi tribesmen had already been present, but it was only under al-Muhallab that the Azd gained prominence in Khurasan.Together with their allies from the Rabi'a, they counted 21,000 soldiers out of the 40,000-strong Arab army of Khurasan, and ended the previous dominance of the Tamim–Mudar alliance; a balance of power was thenceforth established, tilted only by support from the governor to either side.Al-Muhallab was succeeded by his son Yazid as governor.