By the third century BCE, Qataban, Hadramout, and Ma'in became independent from Saba and established themselves in the Yemeni arena. Minaean rule stretched as far as Dedan, with their capital at Baraqish. The Sabaeans regained their control over Ma'in after the collapse of Qataban in 50 BCE. By the time of the Roman expedition to Arabia Felix in 25 BCE, the Sabaeans were once again the dominating power in Southern Arabia. Aelius Gallus was ordered to lead a military campaign to establish Roman dominance over the Sabaeans.