Solomon () was an East Roman (Byzantine) general from northern Mesopotamia, who distinguished himself as a commander in the Vandalic War and the reconquest of North Africa in 533–534. He spent most of the next decade in Africa as its governor general, combining the military post of magister militum with the civil position of praetorian prefect. Solomon successfully confronted the large-scale Moorish rebellion, but was forced to flee following an army mutiny in spring of 536. His second tenure in Africa began in 539 and it was marked by victories over the Moors, which led to the consolidation of the Byzantine position. A few years of prosperity followed, but were cut short by the rekindled Moorish revolt and Solomon's defeat and death at the Battle of Cillium in 544.