Грихальва
В 1519 году де Ордас перешел на службу к Эрнану Кортесу и принял участие в его экспедиции по завоеванию Мексики. Де Ордас был участником в сражении при Чентле у реки Грихальва, в Табаско против воинов майя 25 марта 1519 года, Это было первое крупное сражение испанцев на землях Новой Испании.