” He must come from the Romans, who destroyed the city and the sanctuary,”
The Legions that destroyed the city and sanctuary were actually local auxiliaries, not Romans. The Empire survived in the East for a thousand years after the city of Rome fell; Constantine had moved the capital of the Empire from Rome to Constantinople years before.
We think of the Eastern Empire as ‘Byzantium’, but in fact it was the direct continuation of the Roman state.