Basically all the Mediterranean east of the Adriatic was either a Greek speaking colony or conquest, especially after Alexander had marched across it.

In Egypt for example the Ptolemaic dynasty spoke Greek (Cleopatra was the first to even learn Egyptian) and it was still widely used in Roman times.

They edited the comment it used to say.

"The Western Empire never spoke Latin."