Remember that in medieval times, people just didn't travel very far. It takes a huge logistical effort just to move large armies any distance due to the need to feed them, negotiate routes through nations who would not be pleased to see an army coming through their territory, and the tremendous cost (pay, transport, food). In fact, large armies are pretty much limited to traveling along the coasts, so that boats or barges could carry supplies to them.