Would it have been feasible for them to control their borders, or would someone be able to simply walk in and out of countries unmolested?
Some info to be found here:
https://www.reddit.com/r/AskHistorians/comments/1iqpgd/what_were_medieval_european_border_crossings_like/