他是当真的。他在葡萄牙踏踏实实地提高航海技术，熟悉各种新型航海仪器，学习现有的海图、探险故事和游记。26岁那年，他参与了前往冰岛的远航，这次探险成功后，他比过去更加藐视大西洋了。现在他需要征服的是拥有财富和权势的人，他自己当一辈子海员或海盗也无力组织起一支海上远征军。
他向葡萄牙王室兜售幻想中的黄金国，要价很高：要求封他为佩戴金马刺的骑士、在他和他的继承人的姓名前冠以表明贵族身份的“堂”字、授予他海洋大将军头衔、任命他为殖民地的终身总督、从殖民地搜刮来的财富中分给他十分之……·葡萄牙王室对此计划考虑了四年，然后把它否决了。在这四年中，他的妻子去世了，他的儿子长大了。他带着儿子、航海图、某人的推荐信以及日益疯狂的雄。壮志，又前往西班牙王国。
在巴洛斯港登陆时，这父子俩衣衫褴褛、污渍斑斑．一副叫花子的模样，事实上他们的处境已经和叫花子一样了，他们连住店的钱都没有，只好在修道院借宿。见到国王时，哥伦布把符合自己想象的世界地图拿出来，试图引起国王的兴趣。国王让他回去等，他就在焦灼中苦熬着，靠宫廷的施舍和卖书报的微薄收入度日。当王后托人捎给他一笔钱、让他打扮得体面些去见国王时，又是六年过去了。