Salomone era un eunuco originario di Dara, combatté nella Guerra vandalica (533-534) come "domesticus" (assistente anziano) del generale Belisario. La guerra venne alla fine vinta dai Romani, che riconquistarono l'Africa settentrionale, la Sardegna, la Corsica e le isole Baleari.