Se unió a Hernán Cortés en la expedición que este armó para la Conquista de México.Díaz del castillo recuerda que Ordaz era tartamudo, y menciona que convivió con una princesa indígena cedida por los habitantes de Coatzacoalcos como agradecimiento por interceder por ellos ante sus opresores mexicas, aunque se desconoce si tuvo hijos con ella.Arregló sus asuntos ante las autoridades reales con fortuna pues solicitó y le fue concedido el derecho de explorar las tierras del mítico El Dorado, que se creía se encontraba tierra adentro de lo que hoy es Venezuela; así fue como se embarcó por tercera vez rumbo a América.Fundada simultáneamente con Ciudad Piar, su ciudad gemela, como puerto de exportación minera a orillas del río Caroní, en el punto donde este desemboca en el río Orinoco.Esta ciudad incluyó el área urbana de Puerto Ordaz en el centro, al oeste la Zona Industrial Matanzas y la ciudad de San Félix al este conformando la mayor ciudad del suroriente venezolano, además del principal centro industrial, económico y financiero de la región.
