Następnie okręty Grijalba popłynęły do portu w lagunie Terminos. Tam nad rzeką TabascosDzisiaj nosi nazwę Río Grijalva. zawarł przymierzę z Indianami, którzy zaopatrzyli wyprawę w prowiant, podarowali mu złote płyty uformowane w rodzaj napierśnika oraz skierowali do miasta Moxico. Płynąc wzdłuż wybrzeży Grijalva odnotował istnienie wielu imponujących budowli oraz kamienne krzyże, które tak przypominały mu kraj rodzinny, że nazwał te ziemie – jako pierwszy – Nową Hiszpanią.
U ujścia kolejnej rzeki (Cotaxtla?) na statki oczekiwał tłum Indian z białymi flagamiStąd Grijalva nadał jej nazwę Río de las Banderas.. Była to delegacja wysłanników władcy Azteków, Montezumy, który już słyszał o białych przybyszach i o ich apetycie na złoto. Nakazał więc prowadzić z Hiszpanami pozorny handel wierząc, że obładowani złotem szybko odpłyną do swego kraju. Ku zdziwieniu Grijalvy konkwistadorom udawało się wymieniać niewiele warte europejskie świecidełka na złoto, srebro i drogie kamienie ogromnej wartości. Nagabywany przez swych ludzi, by założyć w tym miejscu kolonię, celem dalszego prowadzenia tak intratnej wymiany odmówił powołując się na polecenie wuja, który kazał mu jedynie dotrzeć jak najdalej.