Yep, that's RNG for you.

My first char, Dahlgren, almost stumbled over him, while sailing first time his then brand new Karve.

My second char, Torben, had to search far and wide, after he was already clad in full mountain gear until he finally found him way up halfway to the north.

Continental seed vs island seed...