I think he would have sailed, like the son in "What Put the Blood".

Since the song is of English origin, he'd have to have sailed unless going to either Scotland or Wales. If he'd gone to either of those countries he'd probably have named them directly.