Velázquez decidió enviar a Grijalba hacia estas tierras hostiles a fin de redactar un informe más completo. Éste siguió la misma ruta que Hernández y bordeó la costa de México hacia el norte. Las noticias que hizo llegar a Velázquez dieron a conocer tribus indígenas mucho mejor organizadas que las antillanas. Eran disciplinados, vestían telas tejidas y coloreadas, y practicaban una religión sanguinaria que consistía en ofrecer hombres en sacrificio a sus dioses. Estas ceremonias se desarrollaban en la cima de templos de piedra: los teocallis.