达·伽马深信好望角就在前方，可究竟在什么地方，心中无数。他决定先朝西南方向行驶一段，越过圣马丁角，两天后，终于从船的左侧看到了陆地，远处出现了海岸的轮廓，船队就朝那边驶去。好望角越来越近，“好望角，风暴角，好望不好过”。狂风呼啸而来，掀起滔天巨浪，以排山倒海之势向船队猛扑过来，船队顿时乱了阵脚。天上的乌云好像就在樯桅顶上飞驰，压得人喘不过气；海上的巨浪一会儿把船抛上云霄，一会儿又像要把它浸入海底，铺天盖地的浪头打在甲板上，似乎要把船击碎，即使经验丰富的老水手也会被它打倒。倾盆大雨也赶来助威，当时南半球正是夏天，可水手们穿着被浪和雨水淋得湿透的衣服，还是感到一阵阵的寒意。真是祸不单行，船底开始漏水了，水手们只好不停地用手摇唧筒向外抽水。达·伽马彻夜不眠，尽管心里也感害怕，但丝毫没有表露出来，指挥若定；而随船的牧师则吓得整天跪在船舱里，喃喃地祈求上帝的保佑。或是水手们的不屈不挠的斗争精神，或是牧师的祈祷感动了上帝，经过3天3夜的狂风恶浪，突然风平浪静。11月22日，达·伽马一行终于穿过好望角，进入西南非洲的极端福尔斯湾。
11月25日，船队驶入莫塞尔湾，也就是当年迪亚士到过的最远处，达·伽马决定在此修理遭暴风雨袭击损坏的船只。当地的土著黑人友好地接待了这些来自远方的异乡人，他们围成一圈，用一些原始的乐器，奏起悠扬的民歌，小伙子、姑娘们踩着歌曲的节奏翩翩起舞。水手们受到感染，也吹起喇叭，唱起那古老的、多少有些伤感的葡萄牙歌谣，表达他们对家乡和亲人的思念。联欢之后，水手们同土著进行了货物交换，他们用几顶红色小帽就换到了土著的一头牛，这些可怜的黑人受到了欺诈还不知道。
过了几天，船员在检修中发现运输船不行了，达·伽马命令将其烧掉，并把货物转移到其他船上。临走之前，葡萄牙人在海岸上竖立了石柱和一个巨大的十字架。
不久，船队就进入欧洲人所不知的海域。虽然海上风光迷人，但这丝毫不能减轻他们想家的苦闷。单调寂寞的生活，对海上漂泊的厌恶，前途未卜的恐惧使水手们牢骚满腹，思乡病再度盛行。恰好这时船队遇到了自北而来的激流的阻挡，无法前进。于是一些水手趁机进行鼓动，北进无望，要求返航；更有甚者，采取行动，拘捕船长，强迫返航。眼看要成为迪亚士第二了，性格果断、手段残忍的达·伽马立即无情地镇压了这次骚动，为了杀一儆百，把为首闹事者扔到大海喂鱼去了。没有剑与火，人类文明的发展是不可能的。
骚动平息了，逆流和无风的天气却无法改变，船队依旧无法北进，而呆在原地又会引起水手们的不安定情绪。达·伽马决定采纳经验丰富的老船员的意见，沿“之”字路线走，终于在1497年圣诞节驶抵今南非的纳塔尔地区。“纳塔尔”一词是葡萄牙语，意即“圣诞节”——据说这名字还是达·伽马所取。1498年1月11日，船队驶到了河口处，并在此停泊休整。水手们受到当地的土著——班图人的友好接待，达·伽马称这地方为“好人国”，并赠短大衣、裤子和帽子给土著酋长，以示友好。
1月16日，船队离开“好人国”继续北上。此时虽有顺风，强大的莫桑比克洋流却顽固地阻挡着舰队的北上，船队仍然只好走“之”字线。这样弯弯曲曲地行驶了近10天，直到1月25日，他们才驶入莫桑比克海岸的克利马港。由于食物中缺少维生素C，这段航程中很多人得了坏血病。当时的一个水手在日记里记道：“现在我们很多人都生起病来了，手脚浮肿，牙床肿胀得张不开嘴，无法进食。”这种情况不但影响到水手们的生命安全，而且更直接影响到达·伽马这次远航印度的成功与否。达·伽马很着急，在船队在此停留的一个多月里，他对伤病员表现出少有的关心，亲自组织与土著的以货易货交易，获得了一些新鲜蔬菜、水果和其他新鲜食物，坏血病得到了有效的治疗。
在此期间，达·伽马还从两位来访的土著首领的衣着和交谈中，敏锐地意识到这里已受到某种高度发达的文明的影响，如果不是印度，就是离此不远的阿拉伯国家了。他的精神为之一振，信心大增，胜利在望。丰富的知识，敏锐的观察和联想，大胆的推理，是达·伽马航海探险成功的又一个重要原因。
1498年2月底，船队重新出航，不久就进入非洲东岸莫桑比克海峡多暗礁险滩的区域，达·伽马一行只好白天行船，晚上停泊，以免黑夜搁浅。3月2日，船队终于驶出莫桑比克海峡，远处的海边有个大港湾，达·伽马决定去那儿暂时歇脚。
海港慢慢地靠近了，一派新的景象渐渐地呈现在眼前，浓绿色的森林无声无息地远去了，隐匿在鲜花盛开、翠绿叶丛之中的白色小屋慢慢地出现了，远处的清真寺也隐约可见。他们来到了深受阿拉伯文化影响的穆斯林城市——莫桑比克。
岸上突然涌出许多阿拉伯人，他们吹着长喇叭，诵着《古兰经》，欢迎达·伽马一伙人的到来。显然，阿拉伯人误把他们当作穆斯林兄弟了，达·伽马将计就计，默默地接受了阿拉伯人的欢迎。
莫桑比克的土著居民主要是黑人，但在13世纪时被阿拉伯人征服。嗣后，阿拉伯人垄断了这里的全部贸易，并带来了伊斯兰文化，当地绝大多数居民皈依了伊斯兰教，成为穆斯林。达·伽马派人拜访了当地酋长，后者祝他们一路顺风。水手们在港内发现了许多来自印度的商船，满载金、银、丁香、珍珠和宝石。葡萄牙人好不嫉妒，当地穆斯林告诉他们，这些东西在印度到处都有，俯拾即是，根本不值钱。此时达·伽马开始意识到今后真正的对手将是阿拉伯人，他们是比暴风浓雾和逆流更危险的敌人。不久，阿拉伯人也发现他们是异教徒，了解到他们去印度的真正目的，就把他们当作敌人看待了。城里居民对他们的态度马上变得冷漠起来，上岸采购货物和装取淡水的水手成为不受欢迎的人，被公开驱赶。达·伽马恼羞成怒，下令炮击岸上的人群，以掩护水手们安全返船。关系彻底恶化，葡萄牙人感到必须离开此地，以防不测。他们抢了附近几条船上的财物，抓了两个莫桑比克的阿拉伯人做领航员，火速起锚出海。阿拉伯人的武装船只追了过来，但毕竟敌不过葡萄牙人猛烈的炮火，先进武器的威力又一次显示出来了。
虽然莫桑比克的追兵被击退了，但洋流和风向却不利于北上，而且在莫桑比克抓到的阿拉伯领航员还有意捣乱，在航途中欺骗水手，谎称群岛为大陆。达·伽马觉得前程更加险恶，命令水手们备加小心，下令严刑拷打了说谎的领航员。为了获得航路的一些确切情况，水手们随后又捕获一艘当地小商船，达·伽马亲自拷问了船主——一个可怜无辜的阿拉伯老头。
船队小心谨慎地前进，现在除了要与恶劣的天气作斗争外，还要对付更可怕的阿拉伯对手。
蒙巴萨到了，该城是非洲东岸最大的阿拉伯港口城市，位于岩石遍布的半岛上，这里地形复杂，气候炎热。备尝艰辛的达·伽马由于对阿拉伯人和穆斯林心怀戒备，再加上水手们精疲力竭，不敢贸然入港，就在公海抛锚。据后来获得的情报，这次真够险的了，原来阿拉伯领航员和莫桑比克方面早有密谋，准备在他们进蒙巴萨港时，有意领船触礁。达·伽马的处事沉着冷静又一次挽救了船队的命运。
蒙巴萨的首领已接到莫桑比克人的通知，得知了葡萄牙人的行踪，他认为这伙人不仅是异教徒，而且是自己未来商业上的强大竞争对手，决心趁早除掉他们。首领知道，他无法在公海上打败装备精良、作战经验丰富的葡萄牙舰队，达·伽马的船队不进港，须引诱它进港。首先，首领派人给达·伽马一行送去羊、桔子、柠檬和甘蔗，后又赠予黄金和宝石，并邀请舰队入港。达·伽马表面接受了邀请，但暗底下命令水手们保持警惕，以防意外。
第二天，当舰队准备启程前进时，忽然发生两船相撞事故，接着船上的阿拉伯人纷纷跳入大海，或躲了起来，跳入大海的马上就被附近的阿拉伯船只救走。见此情景，达·伽马什么都明白了，暴跳如雷的他将在莫桑比克抓到的两个领航员严刑拷打，然后下令作好战斗准备。
巡逻的水手突然听到船的周围有水响的声音，原来阿拉伯人偷袭来了，一些人正在割缆绳，另一些已经爬上甲板。巡逻者马上发出警报，等到水手们拿着武器出来时，阿拉伯人早已撤退，隐蔽在不远处的小船上。葡萄牙人随时可能遭到蒙巴萨人的进攻，水手们惊恐不安，天一亮，达·伽马就下令启锚出航，但偏偏遇上强大的逆风，没办法，葡萄牙人只好硬着头皮在蒙巴萨人的眼皮底下熬了2天2夜，蒙巴萨人也没出来追他们。直到3月14日，风向好转，船队才正式向北航行。
从蒙巴萨北行海里，船队又到了一个海滨小城马林迪。港口里停泊着四艘印度商船，此地离印度不远了，但港口的主人会对他们怎么样呢？幸运得很，马林迪酋长与蒙巴萨首领是死敌，达·伽马是蒙巴萨的敌人，自然就是他的朋友了。在酋长儿子的陪同下，达·伽马一行抵港时受到马林迪乐队和群众的热烈欢迎。身着华丽服装的酋长亲自设宴招待葡萄牙水手，达·伽马与酋长互赠礼品，以示友好。酋长希望达·伽马一行能留下，与他一起对付蒙巴萨人，但达·伽马巧妙地拒绝了，并请求酋长给他们派一名熟悉印度航路的领航员，以便早日完成印度之行。
酋长答应了达·伽马的请求，给他派了一名优秀的领航员——大名鼎鼎的艾赫迈德·伊本·马德内德，他是当时著名的阿拉伯学者和航海家。据说，他编写的航海理论和实践全集至今还保存在法国巴黎的国家图书馆。4月24日，葡萄牙人从马林迪出发直驶印度。
有了伊本·马德内德的领航，又由于马林迪酋长的帮助，新鲜食品和淡水也备足了，特别是想到马上就要到印度了，水手们的情绪特别好。这时西南季风已经吹起，船队借助风力，直穿印度洋，朝东北方向疾驶。伊本·马德内德在达·伽马面前展开了印度洋航海图和印度西海岸地图，向他讲解航行路线和印度西海岸的城市与贸易港口，并指挥船队绕过星罗棋布的岛屿和布满荆棘的暗礁。现在离印度越来越近了，水手们终于有闲心来欣赏一下异国他乡的美丽景色。白天，刺目的阳光照在飞鱼的鳍上反射出耀眼的光芒；入夜，明亮的月光洒在起伏不平的波涛上，如无数的星星在闪烁。慢慢地水手们看到了海鸥在头顶上盘旋，离海岸不远了。5月18日，船员们看到了远处模糊的海岸轮廓，但这时舰队的船只破损厉害，且当地雾气较大，伊本·马德内德建议不在此靠岸。再说，他想把达·伽马一行带到印度西海岸最繁华的港口城市——卡利卡特。于是船队沿印度西海岸南下，岸上的风光像一幅长卷画似的在水手们跟前展开：繁茂的树林遮天蔽日，挺直的椰子树直插云霄；猴子在荡秋千，大象在悠闲地漫步，好和畅的大自然生活。水手们还第一次看到了扁头的鳄鱼，听伊本·马德内德讲述它那可怕的故事。5月20日，伊本·马德内德走到达·伽马面前，指着前方的港口说道：“这就是卡利卡特城，这就是你所向往的国家。”一眼望去，马可·波罗笔下富裕繁华的景象真的出现了。城市展开在宽阔的海岸上，寺院的圆顶高耸在果树和棕榈树林里，清风从岸上送来阵阵花香。经过10个多月的艰难航行，终于到了印度，水手们高兴得跳着、叫着，憧憬着发财的梦。
血与火的战争
卡利卡特位于今印度喀拉拉邦北部，是古代印度西海岸的贸易中心，中国史籍上称“古里”，郑和下西洋时曾多次到过此地，约比达·伽马早80年。当葡萄牙人到时，当地人还向他们讲述过有关郑和船队的事，但中国在卡利卡特的商船和人员已经很少了。当时的卡利卡特商业贸易特别发达，世界各地商人在此沿岸一带开设货栈。中国的丝绸和印度的棉布堆积如山，胡椒、丁香和肉桂等香料装满仓库，樟脑、松香等药材随处可见。在宝石商人面前的凉席上，摆放着各种色彩斑斓的宝石，有锡兰的蓝宝石、缅甸的红宝石、绿宝石和印度产的各种宝石，还有各种珍珠项链和经过加工的金银手饰，真是五光十色，琳琅满目。
达·伽马很想拜会当地的王公——萨莫林，当时萨莫林住在郊外的别墅里。5月22日，达·伽马派代表去见萨莫林，向他转述了达·伽马求见的意愿。萨莫林同意接见，并赠与来使许多贵重礼物。5月28日，达·伽马亲自率领13名随从，前往王宫谒见萨莫林，他自称是葡萄牙国王的特使，奉命前来与卡利卡特建立友好关系，王公在宽阔的大厅里热情地接待了他们。
第二天早晨，达·伽马派人给王公送去见面礼，其中包括一些条纹布、红帽子和白糖，这些礼物不值钱，受到了接待官员的取笑，王公当然也对此表示不满。达·伽马感到沮丧，要求再次拜见王公，但见面时，王公的态度已相当冷淡，并责怪他礼品太轻。达·伽马狡辩说，这只是他这个穷光蛋的一点心意，葡王的礼品还未运到，那一定非常贵重，并再次表示希望与卡利卡特建立友好的商业、贸易关系。葡萄牙人航海探险的目的非常明确，就是首先通商贸易，继而扩张殖民。
达·伽马一行的行动引起了城里阿拉伯商人的注意。卡利卡特的阿拉伯商人最多，加上当地居民多为穆斯林，他们似乎有左右朝政的力量。阿拉伯商人很快就意识到来者不善，葡萄牙人将会是自己在商业上的可怕的竞争对手。不久，葡萄牙人在非洲东海岸的暴行也传到了卡利卡特，在阿拉伯商人的煽动下，王公考虑到自己的利益（大宗的阿拉伯商人所交的关税）和当地穆斯林的影响，决定对达·伽马的要求不予理睬。5月30日，当达·伽马第三次谒见王公时，王公的态度极为冷淡。达·伽马碰了一鼻子灰，只好带着随员沮丧地回到舰队停泊地。
此时，天气已黑，海面卷起一阵疾风，掀起很高的浪头。达·伽马坚决主张所有葡萄牙人都回舰队去，但随同而来的王公官员借口风大不赞成这样办。次日清晨，他还不同意拨给达·伽马一行船只，反而建议要大船更靠岸近些。此举引起达·伽马的怀疑，并予以拒绝，结果达·伽马的住所被围，他本人及随员都当了俘虏，失去了行动自由。城内的阿拉伯人更是趾高气扬，声称要把他们统统杀死，幸亏王公派出的看守保护了他们。6月2日，达·伽马同意卸下一部分货物在岸边后，才获准乘小船返回舰队。