Mostly by translation. Keep in mind leaders rarely met face to face, and most communication was thus written, usually by scribes rather than the leaders themselves. A leader with a lot of resources could probably find a scribe that speaks Persian and can write in the various forms of Greek common at the time, or vice versa. Also, leaders tended to be multilingual themselves.