They obviously didn't have radios or telegrams, so what did they use?
It might just be a matter of my search terms, but I can't yet turn up anything dealing with Medieval battlefield communications in a search. For the Antiquity part of your question, here's two from the FAQ:
And to round things out, one from u/Celebreth dealing with Rome in this thread.