Следећи контакт је био [[1517]], када је [[Франсиско Ернандез де Кордоба]] кренуо са Кубе у потрагу за робовима. ТребалиРобови су им робовибили потребни као замена за домаћекубанске Кубанцедомородце, који су умирали великом брзином. [[Шпанци]] су били изненађени кад су угледали камене градове на Јукатану. Кордоба је посетио неколико градова. Једни су га пријатељски дочекали и изразили жељу да тргују нудећи му робу. Шпанце је изненадило кад су добили злато. Други су били непријатељски расположени и одмах су испаљивали стреле на Шпанце. Експедиција се вратила на Кубу да извести о открићу нове земље. Гувернер Кубе [[Дијего Веласкез де Квељар]] је наредио да се пошаље експедиција са 4 брода и 200 људи под вођством његова нећака де Гријалва. Та експедиција је слично завршила. Били су разочарани малом количином злата, коју су прикупили, али вратили су се са причом о богатом царству на западу.
Због тога је [[Ернан Кортез]] подузимакренуо [[1519]]. у нову експедицију. Једно време је провео на острву крај Јукатана и ту сазнаје за преживеле из бродолома [[1511]]. Од двојице преживелих, један је кренуо са Кортезом и послужио је као преводилац.
