Los expedicionarios salieron del puerto de Matanzas (Cuba) el 8 de abril de 1518 y descubrieron las costas de la isla de Cozumel el día 3 de mayo, a la que llamaron "Santa Cruz de Puerta Latina".