From the rules
"Each [player represents a] raider [who] sets out with 500 men and his aim is to take Perth. Before taking Perth, he must hold at least 6 other settlements and must enter Perth with no fewer than 100 men."
Movement on a hex map and hazards on the map will cause you to lose men on your way. You can raid other players settlements.