Africa enjoyed peace and prosperity for the next few years, until the arrival of the great plague c. 542, during which the people of the province suffered greatly. At the same time, the arrogant behaviour of some Roman governors alienated the Mauri leaders, such as Antalas at Byzacena, and provoked them to rise up and raid Roman territory. So it was that during a battle with the Mauri at Cillium in Byzacena in 544, the Romans were defeated and Solomon himself killed. Solomon was succeeded by his nephew, Sergius, who as "dux" of Tripolitania had been largely responsible for the Moorish uprising. Sergius was both unpopular and of limited abilities, while the Mauri, joined by the renegade Stotzas, gathered together under the leadership of Antalas. The Moors, aided by Stotzas, were able to enter and sack the coastal city of Hadrumetum by trickery. A priest named Paulus was able to retake the city with a small force without help from Sergius, who refused to march forth against the Moors. Despite this setback, the rebels roamed the provinces at will, while the rural population fled to the fortified cities and to Sicily.