В 533 году принимал участие в вандальской войне. Отличился в сражении при Ад Децуми. После захвата Карфагена Соломоном был отправлен с этой вестью к императору. Весной 534 года назначен magister militum Africae (военным магистром Африки), а уже осенью того года — префектом претория Африки (сменил Архелая, не мог справиться). Тем самым Соломон соединил гражданское и военное управление новой провинции. Стал активно внедрять постановления императора Юстиниана I по восстановлению римской налоговой системы, конфискации земель вандалов, преследовать христианские секты.