发现佛罗里达后过了几年，驻守在古巴闲游无事的西班牙士兵组成了一个小队，选举出佛朗西斯科·埃尔南德斯·哥尔多巴为自己的“船长”，决定“碰碰运气，去找寻和发现他们能够找到并供自己使用的新地”。
在这些人中有一个名叫波尔纳尔·迪亚斯·德尔·卡斯提里约的士兵，他是《征服新西班牙记实》一书的作者，曾参加过对墨西哥的发现和征服的探险活动。下面就是他所著的书中的内容。
士兵们自己筹资金合伙装备了两艘大船，第三艘船是古巴总督迪耶科·维拉斯盖斯借给他们的，这位总督给探险队还提供了粮食。士兵们自筹资金购买了猪肉，带上了玻璃串珠和其他小玩物，以供与印第安人交换用。他们还雇用了一些水兵和三个舵手，主舵手是安东·阿拉米诺斯。
他们的航船沿古巴海岸航行了12天时间后驶进大海，在人所不知的大海上摸索着向西行进。一场猛烈的风暴持续了两天两夜，他们的航船几乎被风暴吞食。当风暴停息后，阿拉米诺斯改变了航向。他们在航行到第九天时，海上出现了陆地，这就是尤卡坦半岛的海岸线。“还没有人发现过这块陆地，关于这块陆地我们连一点消息都没有。”远方能够看到一个大村庄，这个村比古巴或伊斯帕尼奥拉岛上的村庄大得多。
次日早晨，出现了10只装运着印第安人的独木舟，船上的印第安人张着风帆划着桨向西班牙人的航船驶来。“每只独木舟是由一根圆木精心凿制成的，很象一个大木槽，大部分独木舟上能够运载40个印第安人”。印第安人毫不惧怕地驶近西班牙人的船只，登上了主船。他们身上穿的是棉布衣衫，缠着布带子。西班牙人看到，这里的印第安人比古巴的印第安人文化水准更高，古巴的印第安人“几乎赤身露体，只有妇女们在大腿前面围着一块布”。西班牙人拿来了面包和油脂招待客人，赠送给每个人一串玻璃项链。西班牙人就这样与尤卡坦人—玛雅人第二次相遇了，这次相遇与哥伦布第一次在洪都拉斯海岸边遇到一只奇怪船只时同样和睦可亲。
第二天早晨，印第安人乘1只独木舟来到这里，他们的人数很多。印第安人的头目用手势向哥尔多巴表示友谊，并邀请西班牙人登岸到他们家里去，说:“科奈斯，卡托切。”(意思是 “请到我们家里去”)“所以我们把这个地方称作卡托切角。直至今天地图上仍然使用着这个名称。”
哥尔多巴带领了一队人登上海岸，岸边聚集了一大群印第安人。印第安人的头目用手势请外来人继续走向内地，到他们的村庄去。西班牙人决定前往，但是他们全副武装，随时提防不测事件。当他们走到一座覆盖着森林的小山丘时，那个印第安人的头目发出了一个信号，他的武士们立即从埋伏地跳了出来。这些人的头上装饰着羽毛，身穿棉织甲胄，他们的武器是标枪、挡箭牌、弓箭和投石器。印第安人的箭矢如云雨一样的密集，放完箭后他们手持标枪冲向西班牙人。西班牙人对他们作了回击，把他们赶跑了。在这次战斗中打死了15个印第安人，受伤的西班牙人数也大体如此。
在离战场不远的地方，取胜者看见一个广场，广场上有三座石头建筑物。“这是他们的神庙和寺院，里面供奉着许多泥塑的偶像神，有魔鬼脸形的，也有女人脸形的……在这些神庙里我们发现了一些不大的木制匣子，厘子里装着一些其他的偶像神和一些碎片，部分碎片是金制的，另一些是铜制的。另外还有几串项链、三顶王冠和一些类似鱼、鸭之类的小物品，这些东西都是用粗金制成的。他们看到这些黄金和石头建筑物后，喜出望外，因为我们发现了一个富有的国家。”
经过这次战斗，西班牙人返回船上，给伤员包扎，然后继续向西航行。他们只在白天航驶，夜间抛锚停泊。出于谨慎小心，他们在任何地方都未登岸，航船沿着这个方向行驶了好几百公里。
此后，海岸线突然向南偏转，因此，阿拉米诺斯认为，他们再次发现的陆地不是一块大陆，而是一个“海岛”。西班牙人沿着这个新发现的“海岛”的海岸航行了两个星期以后，从远处看见一个位于河口的村庄。船上的淡水已经剩下不多了，西班牙人不得不向印第安人称为坎佩切港的海岸靠近，在河中补充淡水。
此时，一群身穿棉布外衣的印第安人走近了，他们用手指着东方，可能是西班牙人来的那个方向，同时反复说着“卡斯提兰”这个词。然而，士兵们当时不明自他们所说的是卡斯蒂利亚人，或者是表示印第安人已经知道了在安的列斯群岛上所发生的事。他们以手势建议士兵们随他们一起到村庄里去，西班牙人商量后决定跟他们走一趟，然而保持着高度警惕，任何人不得离开队伍。
印第安人把西班牙士兵领到一些用精美的石料建造的大房子里。“这是他们敬奉偶像神的庙宇，墙壁上画着巨蛇和其他各种妖怪神灵的形象。再往里边有一座象祭坛的台子，台子上有凝固的人血。……大概这里刚刚把活人当作祭品……”印第安人集合了这么多的人，西班牙人担心会象在卡托切一样地陷入圈套。一些身穿破烂衣衫的什么人抱来几捆干苇草，放在一堆，与此同时，走来了两队弓箭手和投石手，这些人身穿棉布外衣，手持盾牌和标枪，在很近的地方停下来了。
“正当这个时刻，从隔壁的一间神庙里走来10个身披自色斗篷的印第安人，他们的斗篷很长，快要拖到脚后跟了。他们的长发乱作一团，并且被血凝结在一起，这样的长发不能梳理，只能剪除。这是服侍偶像神的人……他们玩弄计谋来哄骗我们。作出手势让我们明白，我们必须在烧完苇草堆以前离开他们的国家，否则我们将会受到攻击，并被杀死。然后，他们吩咐点燃柴堆，全体沉默，站成队形的武士们打着口哨，吹起喇叭，敲起战鼓……我们是这样胆战心惊，以致紧缩自己的队伍，撤退到海岸边。我们给桶里装满了淡水，离岸驶去。”
一个星期之后，吹起了北风，这场北风又酿成了一场风暴，风暴持续了四天，异常凶猛，差点把抛锚停泊的船只抛到岸上。风暴停息后，航船继续向南行进。西班牙人尽可能地靠近陆地航行，以便补充新鲜淡水。几天以后，西班牙人看见了一个名叫钱波通的村庄，村庄的四周是玉米地。由于水很浅，他们在一艘最小的船舰护送下，乘坐小船去取水。
印第安人对取水的士兵进行了攻击，一个小时战斗后，有50多个西班牙人被打死，还有两个人被俘虏去了。除去一个人外，全部士兵都受伤了，很多人伤势很重，后来又死了五个人。哥尔多巴身上有10处伤，伤口流着鲜血。西班牙人付出了极大的代价才退到船上，把水桶也丢了。“在包扎伤口时，伤员们忍受了极大的痛苦，因为要用海水冲洗他们的伤口。一些伤员咒骂安东·阿拉米诺斯，咒骂他进行的这次航行和对这个‘海岛’的发现，安东·阿拉米诺斯总认为这是一个海岛，而不是一块大陆。”
全体人员决定返回古巴，因为几乎所有的水兵都是伤员。驾驶船只的人手不够，所以他们把那艘小船放火烧毁了。然而临行之前必须带足淡水，为了寻找水源，他们开始向西南航驶。到了第三天，他们发现了一个海湾，一条小河流入这个海湾，然而那里的水又咸又苦。后来，阿拉米诺斯把这个海湾(尤卡坦的西南边缘)称为捷尔米诺斯礁湖，这是因为他总希望找到这个新“海岛”的尽头(西班牙语的捷尔米诺斯意思是“尽头”)。然而海岸线从此继续向西弯转。
尽管遭受到种种不幸，但是，哥尔多巴的探险队考察了尤卡坦半岛整个北部和西部700多公里长的海岸线，发现了玛雅民族居住的国家，这个民族当时处于高度文明阶段，它比欧洲人已知的印第安人其他部族先进得多。
在这种情况下，沿尤卡坦海岸行驶不得不逆风向和逆海流前进，阿拉米诺斯建议不直接驶向古巴，而要利用海流暖流，向佛罗里达航驶，在佛罗里达可以补充淡水。身负重伤快要死去的哥尔多巴不反对这个计划。这样，西班牙人又航行了四昼夜，行程1200公里，第一次穿过了墨西哥湾，抵达佛罗里达的西海岸。
在佛罗里达的海岸上，他们又与印第安人发生了冲突，但是终于取得了淡水。这些到处碰壁的探险家们最后回到了古巴。
这次探险活动的大部分参加者均已死亡，哥尔多巴返回后过了10天也去世了。
“为了进行这次探险，耗费了我们全部少得可怜的资金。我们返回时象叫花子一样的可怜，债台高筑，浑身负伤……按我们统计的数字，死了57个士兵。这就是我们这次探险和发现的全部收益！然而，迪耶科·维拉斯盖斯写给西班牙说……他完成了如此的发现和为这次探险耗费了很多金比索。这样……印度委员会主席胡安·诺德利盖斯·德·方赛卡写信给弗兰特利亚的国王陛下，对维拉斯盖斯大加赞扬，而对我们这些作出这个发现的人只字未提。”
印第安人的血泪史
读后记：西方人认为，他们想到哪里，就能够到哪里，就应该到哪里，到了哪里，哪里就应该是他们的，就应该为他们服务，否则，斩尽杀绝。美洲发展最落后，所以，印第安人被灭绝。非洲发展程度强一点点，所以，被侵略，被贩卖。当时，亚洲最强大，尤其是奥斯曼、波斯、印度和中国，西方人只能委曲求全。后来，工业革命导致东西方反转，英国人强横霸道，要到中国赚钱就到中国，否则，攻入首都，杀死人民。他们认定，你的房子，我要进来，你不让，就是你的错。
