Nesta etapa, a missão de Bill e Cat é superar a barreira do oceano e expandir sua jornada para novas terras. Eles começam em um pântano, no sudeste da Turquia, onde a dupla precisa vencer a vegetação. Eles decidem usar o junco do pântano para fazer uma embarcação e navegar pelo Mar Mediterrâneo. Com limitações de água e comida, Bill e Cat lutam para construir o barco mas, por fim, chega o momento de embarcar. Eles estão com sorte – o barco flutua! A dupla rema até o Mediterrâneo, e luta contra grandes ondas para chegar à terra firme do outro lado. Quando finalmente chegam, eles rapidamente começam a trabalhar coletando alimentos. Eles se tornaram o Homo sapiens, explorando os mares – mas ainda não acabou. Bill e Cat embarcam em sua canoa de novo e seguem em direção ao desconhecido.