Finalmente, en junio de 1365, Pedro, con una pequeña fuerza numérica pero compuesta por soldados veteranos, zarpó de Venecia en galeras alquiladas por su canciller, Philippe de Mézières.