Why would they give two hoots about that? Firstly most greeks didn't use it and secondly it would just be seen as another way of governing, it didn't have the conotations back then that it does today.
No deeper reason, it became the lingua franca the same way latin did in western europe, because the ruling and administrative classes of the region spoke it for a long time (from alexander to muslim or turkish conquests).
There wasn't anything inherent in greek culture that helped it spread, I should also point out that in many cases it wasn't adopted wholesale, for example Coptic (the egyptian language) was spoken by the majority of the population until after the muslim conquests.
Bookmarks