公元1517年初，弗朗西斯科·埃尔南德斯·德·科尔多瓦率领三艘船从古巴的圣地亚哥向西航行。他此行的目的是寻找奴隶。目前还不清楚他最先是在哪里看到尤卡坦半岛的。有人认为是在半岛东北点的卡托切角附近，也有人认为他最先在女人岛登陆，而女人岛距离卡托切角不远。之所以称之为女人岛，是因为在岛上的庙宇里发现了被当作神明来崇拜的玛雅女神像。根据后一种观点，女人岛是科尔多瓦第一次登陆的地方。离开这里后，他们转向西北方的卡托切角。然后，沿着半岛北部海岸前进，绕过西北角向南，直接进入坎佩切湾。

他于公元1517年2月23日这天登陆。在坎佩切，西班牙人发现了一座石庙，顶上放置一座神像，“有两只凶猛的动物在吃它的身体两侧，还有一条又长又粗的石蛇在吞咽一头狮子。这些动物身上沾满了献祭的鲜血”。

在这里，他们听说附近有一个大城镇叫钱波通，在同一海岸的更南边，也是他们下一个目的地。钱波通的酋长名叫阿·莫克·库奥，以公然的敌意对待西班牙人，双方随后发生了激烈的战斗。尽管在这场战斗中，玛雅人第一次听到枪声，看到烟雾和火焰，但他们仍英勇作战，让武器装备精良的西班牙人遭受了惨重的伤亡；他们甚至成功地活捉了两名西班牙人，将这两人带走献祭。科尔多瓦也受了不少于33处的创伤，他“不幸地返回古巴”，报告说这片新大陆的美好和富饶，因为在女人岛、埃卡布和坎佩切发现了少量的金饰。

在返回后不久，他因受伤过重死去。