Assassin's Creed Odyssey - Lesbos Gameplay Part Two

At Gamescom we played the Medusa questline that starts out on Lesbos, but at the start of this second part of the gameplay we're on a ship chasing down a clue on another island.