Valentinian III
Anatolius was "magister militum per Orientem" from 433 to 446, reaching the consulate in 440, which he held with the Western Emperor Valentinian III as a colleague.