Emperor’s of Rome podcast addressed this in a Q&A episode.

From memory the answer is that top level generals would almost always speak Greek and Latin, mid level commanders would speak either Greek or Latin adequately as well as the local language of the troops they were commanding.