La expedición zarpó del puerto de Matanzas el 10 de abril de 1518, y estaba formada por cuatro embarcaciones bajo el mando del capitán Juan de Grijalva.