In 40 , during the Perusine War, Sextius refused to cede the province of Africa Vetus to Caius Fuficius Fango, who had been granted both provinces by the triumvirs. Arabio either actively supported his old ally or else refused to intervene to help Fango. In any case, he was treated as an enemy by the latter. After arriving in Africa Nova, he invaded Arabio's kingdom and forced him to flee. With the cavalry that had fled with him, Arabio reinforced Sextius in Africa Vetus. Now strengthened, Sextius expelled Fango and reasserted his authority over both provinces.