The western conquests began in 533, as Justinian sent his general Belisarius to reclaim the former province of Africa from the Vandals, who had been in control since 429 with their capital at Carthage Their success came with surprising ease, but it was not until 548 that the major local tribes were subdued.