哥倫布先把他的宏偉計劃獻給了熱那亞，希望得到官方的資助到東方航行。但是當時的熱那亞在地中海的商業貿易中失利，財政十分困難，雖然對哥倫布的航海計劃很感興趣卻心有餘而力不足，無法支持哥倫布實現他往西航行直達東方的龐大計劃，哥倫布沒有辦法隻好轉向另一個海上強國葡萄牙。
哥倫布來到葡萄牙，向葡萄牙國王約翰二世獻上了他的航海計劃。可約翰二世是個野心勃勃的家夥，一聽有這麼好的事情，十分高興。但是，他並不想給哥倫布出錢讓他去風光一番，而是想自得全功。他一麵和哥倫布談著，一麵暗暗組織好船隊，派自己國家的船長，按哥倫布的計劃啟航了。
海上的事情可不是誰都幹得了的，再加上葡萄牙國王派出的這位船長是個大笨蛋，出海不久又遇上了颶風，於是為了保命很快就返航了。這小子不怪自己無能，反而在國王麵前進讒言，詆毀哥倫布的航海計劃。約翰二世本也昏聵，就再也不理睬哥倫布了。於是西航東進之舉又一次失敗。
古人言：“福無雙至，禍不單行。”正在哥倫布因遠航成為泡影一籌莫展之際，他那患難與共的妻子又身染重病。雖百般醫治，然而因回天乏術，拋下哥倫布和他們年僅5歲的兒子回到她的創造者那裏去了。哥倫布心痛欲碎，但也毫無辦法。由於妻子病逝，計劃泡湯，連生活也成了問題。哥倫布隻好攜帶幼子到西班牙去投靠他的姨媽，想先把孩子寄養在姨媽家中，自己再去闖蕩大洋。這次西班牙之行，導致了這位偉大的航海家完成了輝煌的事業。
（4）柳暗花明
哥倫布帶著他的兒子從熱那亞先到了西班牙的·巴羅斯港。由於天色已晚，不便趕路，父子倆就住進了附近的一座修道院。這修道院院長正是西班牙頗有聲望的人文主義者胡安·佩雷斯。這胡安·佩雷斯學識淵博，思想敏銳，與哥倫布一見如故。聽了哥倫布的宏偉計劃和不幸遭遇，動了俠義心腸，立即動筆給西班牙女王伊麗莎白寫了一封熱情洋溢的推薦信，讓哥倫布去見女王並且把哥倫布的小兒子收養在修道院裏。
哥倫布留下兒子，帶上佩雷斯院長的信，叩見了伊麗莎白女王，並當麵陳述了自己的航海計劃。他的計劃一講完，女王的部下就急了，紛紛指責哥倫布違反教義，異想天開。因為按《聖經》的說法，除了亞當的後裔之外，地球上就沒有別人了。因此，地球的“背麵”根本沒有人類，所以轉到地球的“背麵”去找通往東方的路，純粹是瘋子的想法。但是那女王可不這麼想。這位女王真乃是巾幗不讓須眉。她在位期間先統一了整個西班牙，又勵精圖治，使小小的西班牙成了威震歐洲的海上強國。她可沒有聽部下的胡言亂語，而是一邊安頓哥倫布的生活，一邊組織了一個由天文學家、地理學家和其它學者組成的“審議會”來討論哥倫布計劃的可行性。沒想到這個審議會裏都是十分保守的家夥，他們從《聖經》上給哥倫布的計劃判了死刑。眼看計劃落空，哥倫布心急如焚。
然而，哥倫布真不愧為一代英豪，屢遭挫折，仍舊不改初衷。他見西班牙已無意實現自己的航海計劃，立即打點行裝，告別摯友，準備轉赴英法，再展宏圖。據說，當時哥倫布已經登程啟航了，伊麗莎白女王派來的信使才趕到，當他聽到信使的傳令：克裏斯托弗爾·哥倫布先生，女王陛下已準奏，請您回宮時，他幾乎都有點兒不相信了，多年的夙願終於實現了。
伊麗莎白女王何以力排眾議，接受了哥倫布的計劃呢？有人說是德高望眾的胡安·佩雷斯院長親見女王，勸說成功。恐怕最重要的是由於女王為了西班牙的利益，不能讓英法或其它國家先打通東方的航道，那可能會影響西班牙的海上優勢。因此，女王對這件事下了極大的決心，甚至當眾表示：“若國庫空虛，願將朕所佩珠寶變賣，支付航海費用。”為此哥倫布感動得熱淚滾滾，恨不得去吻女王走過的地麵。
（5）船隊揚帆遠航
1492年8月3日，天將破曉，巴羅斯港上擠滿了人群。連德高望重的胡安·佩雷斯院長也帶領著修道士們趕到了這裏。大家都是來給遠航的船隊送行的。太陽快要升起來了。被伊麗莎白女王封為海軍上將的克裏斯托弗爾·哥倫布莊嚴地登上了小艦隊的旗艦聖瑪麗亞號。麵對即將出發的船隊和巴羅斯港的父老鄉親們，哥倫布熱淚盈眶。他大聲宣誓：決不辜負女王陛下和父老鄉親的願望，此行定要成功地帶回東方的財寶，並使所到之處皈依基督教。然後，這位海軍上將就發出了啟航的命令。就這樣，哥倫布滿懷信心地帶著西班牙伊麗莎白女王給中國皇帝的“國書”，率領著三艘海船一直向西出發了。在岸上眾人的注目之下，船隊越走越遠，最後完全消失在茫茫的大海上了。
按現代的標準，哥倫布“上將”的三艘小船要遠航東方真是太小了點兒。旗艦聖瑪麗亞號最大，僅有120噸，另一艘“王牌”號僅及旗艦的一半，載重60噸。第三艘“少女號”則隻有40噸。這三艘船根本不適合遠距離航行。
這三艘小船一頭紮進大海奮力西行。不料想一路上連遇怪事。
出發沒幾天，一天，天剛黑不久，一個巨大的怪異的火球落入離船隊不遠的海中，發出轟隆轟隆的巨響。弄得海員們心裏七上八下，提心吊膽。其實，這是一塊巨大的隕石落到了海裏。
沒過兩天，掌舵的舵手又發現羅盤的指向與北極星的指向偏離了不少。因為許多人相信海洋的盡頭就是地獄的入口，連羅盤都不能用了，可能是到了地獄的入口了吧？一霎時軍心浮動，議論紛紛。眾人都問哥倫布，哥倫布不慌不忙地回答說：“不是羅盤失靈，是北極星偏移了。”也不知是哥倫布從來自東方的書裏真的了解到了磁極產生的偏角，也不知他是蒙對了，反正這個結論早就由中國宋朝的沈括發現了，而且早已被證實了。但在西方，這還是第一次。以後哥倫布這句話就成了西方人發現磁偏角的準確日期了。