El 18 de noviembre, una flota compuesta de 11 navíos, 110 marinos, 570 soldados, 250 indígenas antillanos, 11 caballos, 6 yeguas y 10 cañones de bronce, dejó el puerto de Cuba. Cortés siguió la misma ruta que sus predecesores y se dirigió hacia la costa del Yucatán. Pedro de Alvarado, enviado como aclarador, desembarcó y saqueó la isla de Cozumel. Esta acción personal provocó la cólera de Cortés quien hizo encadenar al capitán español. Él era ante todo un emisario del rey Carlos Quinto y de Dios. También hizo restituir a los Indios los bienes que Alvarado les había robado. Por otra parte, Cortés intentaba cada vez que podía establecer contactos pacíficos con los indios.