King Leonidas: "We've been sharing our culture with you all morning."

Seriously though, much like in the modern day, there were multilingual people. And major city states and neighboring empires would keep trained citizens, slaves, and freedmen who were versed in multiple languages of important trading partners, regional powers, and potential enemies.