Сам Кордоба, согласно сохранившимся записям, утверждал, что процесс общения с индейцами майя налаживался с большим трудом, поскольку ни испанцы, ни индейцы не понимали языка своих визави, и не было переводчиков, которые могли бы в этом помочь.
Первый контакт с майя, во время которого произошёл обмен подарками, показал испанцам, что майя настроены весьма решительно. Предчувствия испанцев не обманули. Во время первой высадки на берегу их встретил большой отряд индейских воинов, которые атаковали испанцев стрелами и копьями. Только хороший запас оружия помог испанцам не понести серьезные потери при первой же встрече. Невиданное индейцами оружие обратило их бегство, испанцы же добыли трофеи в виде золотых храмовых украшений.