1518年，贝拉斯克斯派遣奥利德率船队前去解救胡安·德·格里哈尔瓦，但途中遇到风暴而不得不返回。1519年1月10日，奥利德成为埃尔南·科尔特斯的军需官，随科尔特斯出航，参与征服墨西哥的军事行动。1520年7月14日曾参与，同阿兹特克人作战；此外还和普雷佩查人交战。在期间，奥利德是科尔特斯麾下的重要将领，在攻占索奇米尔科的战役中有着关键地位。在企图刺杀科尔特斯未遂的安东尼奥·德比利亚法纳（Antonio de Villafana）受审期间，奥利德是特斯科科营的指挥官。他也是科尔特斯麾下四支主力部队之一的