The toughest postings for soldiers were those at the frontiers of the Roman Empire, where legionnaires never had enough supplies, faced hostile local tribes and had to endure tedious routines.