La Victoria, llevando a Orellana y Carvajal, bordeó la isla de Trinidad por el sur y quedó varada en el golfo de Paria durante siete días, llegando finalmente a Cubagua el 11 de septiembre de 1542.