1498年4月1日，达伽马的船队终于抵达了非洲东岸肯尼亚地区的蒙巴萨港口，并在此作了停留。
哥伦布看着马林交给他的“航海秘籍”，震惊（或者说惊吓）得说不出话来。因为，马林把达伽马船队哪一天抵达蒙巴萨都给算到了。
然后，哥伦布看到了下面的指示——不要管达伽马船队，趁着达伽马船队在蒙巴萨停留，全速北上去马林迪……
然后，哥伦布就照做了，他没有靠近蒙巴萨港口，而是带着船队绕过蒙巴萨，直接北上了。就此，哥伦布的船队终于不再尾行达伽马的船队，而是开始去探索自己的航路……
而达伽马的船队，却在蒙巴萨遭遇了当地人的冷遇。因为，当地酋长认为，葡萄牙人是他们海上贸易的竞争对手，自然不会个好脸色。
当地人当然是知道印度航线的，但是，在酋长的授意下，没有人向达伽马透露印度航线的消息。在当地逗留和休整了几天后，达伽马不得不再度起锚，带着船队向北航行。
此时，达伽马的船队中已经开始有人还是得坏血病了。当然，达伽马是不清楚坏血病的由来和治疗方法的。而且，这年头，坏血病也不是啥稀罕事，只能自认倒霉呗……
只是，达伽马不知道的是，就在4月1日那天他们停靠蒙巴萨的时候，哥伦布已经带着船队开始满帆，全速沿着海岸向北航行。
马林迪离蒙巴萨只有104公里远，哥伦布虽然不知道具体距离，但马林说过，那边离蒙巴萨不远。
尽管风向不对，还要不停地观察陆地上的情况，但4月6日，哥伦布的船队，还是抵达了马林迪港。哥伦布的找寻方式很简单，那就是，沿着非洲海岸航行，看到港口就放小船派阿拉伯语翻译去问一下。
这个年代，东非沿海地区受到来自阿拉伯半岛的阿拉伯人的侵略和殖民。很多沿海的小酋长国，都是阿拉伯人或阿拉伯人后裔建立的。比如蒙巴萨和马林迪，都是属于这个性质。
而且，阿拉伯人很早就在非洲东岸地区贩卖黑奴，运往世界各地贩卖。不仅如此，阿拉伯人对待黑人比欧洲人残忍多了。欧洲人只是对黑奴比较残暴而已，而阿拉伯奴隶贩子，直接把男性黑奴都阉割了，然后才贩卖……
所以，在阿拉伯世界，尤其是西亚地区，尽管大量使用黑奴，却没有黑奴留下后代。因为，男性黑奴都被阿拉伯奴隶贩子给阉割了，而女性黑奴，阿拉伯男人又不屑侵犯。因为，阿拉伯男人自身都有好几个老婆，照顾不过来，哪有工夫侵犯女黑奴？
不过，在东非当地，那些阿拉伯征服者们，倒是没有对当地黑人赶尽杀绝，而是也和当地人发生了融合。所以，当地黑白混血种人比较多，比如马林迪当地的主要人种斯瓦希里人，就是阿拉伯征服者和当地黑人产生的黑白混血人种。不过，当地的酋长，一般都用阿拉伯语作为官方语言。
哥伦布带着船队抵达马林迪后，并没有立即就受到欢迎。刚开始，马林迪人还是很警惕哥伦布一行的。
但是，哥伦布有马林给的“锦囊妙计”啊，见到当地官方人士后，哥伦布就开始通过阿拉伯语翻译，开始咒骂蒙巴萨人，表示和蒙巴萨人势不两立……
很快，这个言论就传到了马林迪酋长耳朵里，当地酋长阿里听说哥伦布他们是蒙巴萨的敌人后，非常高兴，很快把哥伦布一行请进了马林迪的王宫，一起商讨对付蒙巴萨酋长的相关事宜。
见此情景，哥伦布叹了口气，怀着对马林无比佩服之情，开始按照马林的书面指示，当场豪爽地送了6门青铜弗朗机炮给马林迪酋长阿里，并派人指导他们如何开炮。
见到如此海战利器，阿里酋长开心无比，把哥伦布当做了最尊贵的座上宾，每天好吃好喝地招待。
不过，哥伦布根据马林的书面指示，知道达伽马船队就要来了。于是，他开始按照指示，向马林迪酋长阿里进谗，说达伽马船队的葡萄牙人，已经和蒙巴萨结盟，可能会来马林迪刺探消息……
这下阿里酋长愤怒了，吩咐下去，只要看到悬挂哥伦布所描绘的葡萄牙王室旗帜的船队，一律禁止靠岸……
阴了达伽马一把后，哥伦布又提出，向阿里酋长借一个领航员，带着他们去印度。同时，哥伦布信誓旦旦地表示，下次来马林迪，将会带来更多的火炮……
阿里酋长对于哥伦布主动提供海战利器火炮表示十分赞赏，于是，他找来手下最得力的航海家艾哈迈镕.伊本.马吉德，让他为哥伦布一行领航，带哥伦布的船队去印度南部最繁忙的贸易港口——卡里卡特，也就是当年郑和登陆的地方。
到了4月12日的时候，哥伦布的船队再马林迪当地补充了一批淡水，并把装淡水的木桶连桶加热过后，用封泥封好装船。同时，他还采购了不少不容易坏的食物。
然后，在马吉德的指导下，哥伦布的船队开始了横跨阿拉伯海的航行……
而到了4月14日达伽马的船队抵达马林迪沿海后，历史发生了巨大的改变——因为哥伦布的谗言，马林迪酋长相信达伽马的船队是马林迪死敌蒙巴萨人派来的间谍。于是，马林迪人拒绝了达伽马船队停靠的要求。
无奈之下，达伽马只能带着船队沿着非洲海岸继续向北航行，寻找停靠点，并打听印度的消息……
而当达伽马的船队还在非洲东海岸打探情报的时候，哥伦布的船队，已经从马林迪出发，直奔卡里卡特而去。
沿途，哥伦布每天都向西记载船长日志，记载航向，以及沿途的风向、水文特征。正如马林出发前对哥伦布所说，不能老指望马林迪人带路。等到下次航行，哥伦布就需要自己带队航行了。所以，对于从马林迪到卡里卡特的航海资料，哥伦布记载得很详细。
同时，哥伦布大把撒钱，收买马吉德，并向他请教阿拉伯海域的各种资料。比如季风、自然灾害，以及海盗问题。
看在金币的面子上，马吉德作了详细的回答，并赠送了一本自己撰写的西印度洋航海指南给哥伦布。哥伦布如获至宝，在船上直接安排翻译帮他翻译成欧洲文字。同时，哥伦布还让船队的贸易负责人德拉卡，在翻译的帮助下，向马吉德学习印度语，并了解印度当地的风俗和贸易习惯。
在航行中，马吉德对于哥伦布船队携带的几个太阳灶非常感兴趣。因为，太阳灶对于阿拉伯人而言，太实用了。
不管是阿拉伯半岛还是北非，都是非常干旱和充满阳光的地方。在这些地方，实用太阳灶，非常方便。而且，因为是半沙漠地区，柴草更少。所以，太阳灶的意义很大。
当马吉德表示想研究太阳灶时，哥伦布果断同意了。马吉德是阿曼人，阿曼地区就在阿拉伯半岛上，是个半沙漠地区，阳光充足。所以，马吉德显然是想把太阳灶带回国使用的。对此，一心想从马吉德那里套取航海技术的哥伦布，自然不能拒绝。
当然，太阳灶想保密，也难啊。因为，大家在阿拉伯海上做饭，就靠太阳灶的。而且，阿拉伯海上也是阳光充足。马吉德不是死人，看到水手们用太阳灶做饭，还能不研究下？
不过，哥伦布最为重要的秘密——望远镜，却是没有透露给马吉德。每次使用望远镜，哥伦布都是一个人悄悄登上船长室上方的瞭望室后，才取出望远镜使用的。在马吉德面前，哥伦布从不使用望远镜。而马吉德发现了太阳灶这种新奇事物后，感兴趣无比，自然也就没注意道哥伦布使用望远镜的事情了……
就这样，在蒙巴萨分开后，哥伦布的船队和达伽马的船队分道扬镳，且境遇大为不同。哥伦布直奔印度，而达伽马，还需要在非洲东海岸到处打听印度的事儿……