Solomon is an East Roman (Byzantine) general from northern Mesopotamia, who distinguishes himself as a commander in the Vandalic War and the reconquest of North Africa in 533–534.

He spends 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 confronts the large-scale Moorish rebellion, but is forced to flee following an army mutiny in spring of 536.

His second tenure in Africa begins in 539 and it is marked by victories over the Moors, which lead to the consolidation of the Byzantine position.

A few years of prosperity follow, but are cut short by the rekindled Moorish revolt and Solomon's defeat and death at the Battle of Cillium in 544.