Or he could have sailed via Candiels.
hmmmm, Candiels, Candiels
*Examines map*
Oh! You mean the place that is swarming with warriors and militia? And also happens to be the capital of the realm with which
his realm is at war? Hmmm, yep, that's the route that I would put my money on