Durante el viaje de exploración por las costas mexicanas del golfo de México, en Tabasco tuvieron noticias del imperio azteca, gobernado por Moctezuma II, ya que los nativos Maya-Chontales le informaron a Grijalva de que ""hacia donde se pone el sol, en "Culúa" y "México" existe un imperio muy poderoso y rico en oro"", sin embargo, llevaban más de cinco meses de viaje y las provisiones escaseaban, por lo que Grijalva decidió regresar a Cuba.