Land
Travel by land was generally harder than by boat. You had to worry about thieves, rough terrain, natural barriers, and other things.