Board the vessel Northern Maiden docked at Raven Rock. Take it to Windhelm, then begin your search. Kill the False Dragonborn known as [Player Name] before [he/she] reaches Solstheim.
Return with word of your success, and Miraak shall be most pleased.