This might not be about the period you're interested in, but what I wrote about how Ancient Greek armies found each other contains a lot that would also apply in other premodern eras.