Westeros: A Game of Thrones.

[White_eyes:D]

With a medieval army you would suffer some pretty horrible attrition from that by not using the Kings road. Not to mention that North men are not good swimmers with the armor and weapons.

Edit: Speed wins the day, the longer your army is in the field the more angry your vassals get.(They pay upkeep after all)