Worshipper – “Agral’s Decision” [Campaign 2, Mission 5]

I had 0 problems; I landed on all the islands along the way, visited the cartographer, and even killed extra dragons (there's a spell to summon a ship there). There were 5 dragons, although I spent a very long time doing it (2-4 months).