Dicha expedición fue producto de los hallazgos que Hernández de Córdoba realizó en los pueblos de las costas de Yucatán y Campeche; esta segunda expedición, que tenía al mando a Grijalva como capitán, llegó a un río que los nativos llamaban río Tabasco costeando la península de Yucatán el 8 de junio de 1518, y que la tripulación llamó "río Grijalva", en honor a su capitán, descubriendo así también al territorio del actual estado de Tabasco.