The citizens of Byzantium spoke Greek.
So they claim, but do you have any actual recordings of them speaking it? It could have been closer to Anatolian.
I claim to speak English, but if you asked an English person ... say, my sister-in-law ... you'd get an earful!