The Tale of Igor's Campaign

For reference, when I played the first version, the cutscene and the quest to go to the ships appeared after capturing the third town – the one near the outpost.