在巴洛斯港登陆时，这父子俩衣衫褴褛、污渍斑斑．一副叫花子的模样，事实上他们的处境已经和叫花子一样了，他们连住店的钱都没有，只好在修道院借宿。见到国王时，哥伦布把符合自己想象的世界地图拿出来，试图引起国王的兴趣。国王让他回去等，他就在焦灼中苦熬着，靠宫廷的施舍和卖书报的微薄收入度日。当王后托人捎给他一笔钱、让他打扮得体面些去见国王时，又是六年过去了。
西班牙国王愿意为他组建一支船队。但是，哥伦布提出的条件让王室成员啼笑皆非，他，一个穷途末路的乞丐，竟然想一下子成为贵族、总督，将来还要和国王一起瓜分殖民地的财富。他一无所获地离开了西班牙王宫。他准备去游说另一个国家、经历又一场“可怕的、连续的、痛苦而长期的战斗”、再荒废不知多少年的生命，直到狂想变为现实。在离开西班牙的路上，王后的使者追上了他，把他召回了王宫。然后，王室与他签订了开拓殖民地的协议，接受了他所有的条件。原来，在西班牙的内战和扩张中，许多功勋卓著的骑士和军人需要用土地来赏赐，王室没有足够的土地，哥伦布的疯狂计划，正好有助于解决这个问题。