 Al-Muhallab and his father were initially settled among the Azd Uman at the Arab military settlement of Tawwaj in Fars.This likely marked the start of al-Muhallab's military career.During the reign of Caliph Umar () al-Muhallab participated in operations against the Persians in Ahwaz.