About midway through completing the main quest line, you will get attacked by a couple of cultists. Search the bodies and find a letter which triggers the quest Dragonborn. The letter/quest marker directs you to a ship captain outside Windhelm. Talking to him can get him to take you to the island of Solstheim. The achievement will unlock during the cutscene on route.