1498年4月1日，達伽馬的船隊終於抵達了非洲東岸肯亞地區的蒙巴薩港口，並在此作了停留。
哥倫布看著馬林交給他的「航海秘籍」，震驚（或者說驚嚇）得說不出話來。因為，馬林把達伽馬船隊哪一天抵達蒙巴薩都給算到了。
然後，哥倫布看到了下面的指示——不要管達伽馬船隊，趁著達伽馬船隊在蒙巴薩停留，全速北上去馬林迪……
然後，哥倫布就照做了，他沒有靠近蒙巴薩港口，而是帶著船隊繞過蒙巴薩，直接北上了。就此，哥倫布的船隊終於不再尾行達伽馬的船隊，而是開始去探索自己的航路……
而達伽馬的船隊，卻在蒙巴薩遭遇了當地人的冷遇。因為，當地酋長認為，葡萄牙人是他們海上貿易的競爭對手，自然不會個好臉色。
當地人當然是知道印度航線的，但是，在酋長的授意下，沒有人向達伽馬透露印度航線的消息。在當地逗留和休整了幾天後，達伽馬不得不再度起錨，帶著船隊向北航行。
此時，達伽馬的船隊中已經開始有人還是得壞血病了。當然，達伽馬是不清楚壞血病的由來和治療方法的。而且，這年頭，壞血病也不是啥稀罕事，只能自認倒霉唄……
只是，達伽馬不知道的是，就在4月1日那天他們停靠蒙巴薩的時候，哥倫布已經帶著船隊開始滿帆，全速沿著海岸向北航行。
馬林迪離蒙巴薩只有104公里遠，哥倫布雖然不知道具體距離，但馬林說過，那邊離蒙巴薩不遠。
儘管風向不對，還要不停地觀察陸地上的情況，但4月6日，哥倫布的船隊，還是抵達了馬林迪港。哥倫布的找尋方式很簡單，那就是，沿著非洲海岸航行，看到港口就放小船派阿拉伯語翻譯去問一下。
這個年代，東非沿海地區受到來自阿拉伯半島的阿拉伯人的侵略和殖民。很多沿海的小酋長國，都是阿拉伯人或阿拉伯人後裔建立的。比如蒙巴薩和馬林迪，都是屬於這個性質。
而且，阿拉伯人很早就在非洲東岸地區販賣黑奴，運往世界各地販賣。不僅如此，阿拉伯人對待黑人比歐洲人殘忍多了。歐洲人只是對黑奴比較殘暴而已，而阿拉伯奴隸販子，直接把男性黑奴都閹割了，然後才販賣……
所以，在阿拉伯世界，尤其是西亞地區，儘管大量使用黑奴，卻沒有黑奴留下後代。因為，男性黑奴都被阿拉伯奴隸販子給閹割了，而女性黑奴，阿拉伯男人又不屑侵犯。因為，阿拉伯男人自身都有好幾個老婆，照顧不過來，哪有工夫侵犯女黑奴？
不過，在東非當地，那些阿拉伯征服者們，倒是沒有對當地黑人趕盡殺絕，而是也和當地人發生了融合。所以，當地黑白混血種人比較多，比如馬林迪當地的主要人種斯瓦希里人，就是阿拉伯征服者和當地黑人產生的黑白混血人種。不過，當地的酋長，一般都用阿拉伯語作為官方語言。
哥倫布帶著船隊抵達馬林迪後，並沒有立即就受到歡迎。剛開始，馬林迪人還是很警惕哥倫布一行的。
但是，哥倫布有馬林給的「錦囊妙計」啊，見到當地官方人士後，哥倫布就開始通過阿拉伯語翻譯，開始咒罵蒙巴薩人，表示和蒙巴薩人勢不兩立……
很快，這個言論就傳到了馬林迪酋長耳朵里，當地酋長阿里聽說哥倫布他們是蒙巴薩的敵人後，非常高興，很快把哥倫布一行請進了馬林迪的王宮，一起商討對付蒙巴薩酋長的相關事宜。
見此情景，哥倫布嘆了口氣，懷著對馬林無比佩服之情，開始按照馬林的書面指示，當場豪爽地送了6門青銅弗朗機炮給馬林迪酋長阿里，並派人指導他們如何開炮。
見到如此海戰利器，阿里酋長開心無比，把哥倫布當做了最尊貴的座上賓，每天好吃好喝地招待。
不過，哥倫布根據馬林的書面指示，知道達伽馬船隊就要來了。於是，他開始按照指示，向馬林迪酋長阿里進讒，說達伽馬船隊的葡萄牙人，已經和蒙巴薩結盟，可能會來馬林迪刺探消息……
這下阿里酋長憤怒了，吩咐下去，只要看到懸掛哥倫布所描繪的葡萄牙王室旗幟的船隊，一律禁止靠岸……
陰了達伽馬一把後，哥倫布又提出，向阿里酋長借一個領航員，帶著他們去印度。同時，哥倫布信誓旦旦地表示，下次來馬林迪，將會帶來更多的火炮……
阿里酋長對於哥倫布主動提供海戰利器火炮表示十分讚賞，於是，他找來手下最得力的航海家艾哈邁鎔.伊本.馬吉德，讓他為哥倫布一行領航，帶哥倫布的船隊去印度南部最繁忙的貿易港口——卡里卡特，也就是當年鄭和登陸的地方。
到了4月12日的時候，哥倫布的船隊再馬林迪當地補充了一批淡水，並把裝淡水的木桶連桶加熱過後，用封泥封好裝船。同時，他還採購了不少不容易壞的食物。
然後，在馬吉德的指導下，哥倫布的船隊開始了橫跨阿拉伯海的航行……
而到了4月14日達伽馬的船隊抵達馬林迪沿海後，歷史發生了巨大的改變——因為哥倫布的讒言，馬林迪酋長相信達伽馬的船隊是馬林迪死敵蒙巴薩人派來的間諜。於是，馬林迪人拒絕了達伽馬船隊停靠的要求。
無奈之下，達伽馬只能帶著船隊沿著非洲海岸繼續向北航行，尋找停靠點，並打聽印度的消息……
而當達伽馬的船隊還在非洲東海岸打探情報的時候，哥倫布的船隊，已經從馬林迪出發，直奔卡里卡特而去。
沿途，哥倫布每天都向西記載船長日誌，記載航向，以及沿途的風向、水文特徵。正如馬林出發前對哥倫布所說，不能老指望馬林迪人帶路。等到下次航行，哥倫布就需要自己帶隊航行了。所以，對於從馬林迪到卡里卡特的航海資料，哥倫布記載得很詳細。
同時，哥倫布大把撒錢，收買馬吉德，並向他請教阿拉伯海域的各種資料。比如季風、自然災害，以及海盜問題。
看在金幣的面子上，馬吉德作了詳細的回答，並贈送了一本自己撰寫的西印度洋航海指南給哥倫布。哥倫布如獲至寶，在船上直接安排翻譯幫他翻譯成歐洲文字。同時，哥倫布還讓船隊的貿易負責人德拉卡，在翻譯的幫助下，向馬吉德學習印度語，並了解印度當地的風俗和貿易習慣。
在航行中，馬吉德對於哥倫布船隊攜帶的幾個太陽灶非常感興趣。因為，太陽灶對於阿拉伯人而言，太實用了。
不管是阿拉伯半島還是北非，都是非常乾旱和充滿陽光的地方。在這些地方，實用太陽灶，非常方便。而且，因為是半沙漠地區，柴草更少。所以，太陽灶的意義很大。
當馬吉德表示想研究太陽灶時，哥倫布果斷同意了。馬吉德是阿曼人，阿曼地區就在阿拉伯半島上，是個半沙漠地區，陽光充足。所以，馬吉德顯然是想把太陽灶帶回國使用的。對此，一心想從馬吉德那裡套取航海技術的哥倫布，自然不能拒絕。
當然，太陽灶想保密，也難啊。因為，大家在阿拉伯海上做飯，就靠太陽灶的。而且，阿拉伯海上也是陽光充足。馬吉德不是死人，看到水手們用太陽灶做飯，還能不研究下？
不過，哥倫布最為重要的秘密——望遠鏡，卻是沒有透露給馬吉德。每次使用望遠鏡，哥倫布都是一個人悄悄登上船長室上方的瞭望室後，才取出望遠鏡使用的。在馬吉德面前，哥倫布從不使用望遠鏡。而馬吉德發現了太陽灶這種新奇事物後，感興趣無比，自然也就沒注意道哥倫布使用望遠鏡的事情了……
就這樣，在蒙巴薩分開後，哥倫布的船隊和達伽馬的船隊分道揚鑣，且境遇大為不同。哥倫布直奔印度，而達伽馬，還需要在非洲東海岸到處打聽印度的事兒……