Now that we're at it, there are a few more errors, apart from Byzantium and Cyrenaica:
Archosia to Arachosia
Persia to Persis (they're not the same)
Ptolomy to Ptolemy
Selucus to Seleucus
Selucus North to Seleucus North
I noted when I came to this thread that Seleucus North was split out from Seleucus during the early stages of the development of this map. Now, in real life, 2200 years ago, the "Seleucus North" region actually did split away from the Seleukid kings. Today, we know this break-away kingdom as Parthia. So perhaps Parthia would be a more inventive (and historically correct) name for that continent? Just an idea.