You guys were lucky then. I have saild / explored a good part of the map, currently going for the Plains. But the Trader didn't appear on my map. Anyway, I will finish the game without him ;-)