Finding stuff

I have been playing some matches with my friends and they keep finding stuff like mercenaries in random cities and i am not finding anything. why?

It's a form of rare units. At the beginning of each game in the lobby you could choose to have "rare units" on or off. So in your situation the rare units are on. All it has to do with is luck on the cities you hit.