जनवरी तक वे लोग आज के मोज़ाम्बीक तक पहुँच गए थे, जो पूर्वी अफ़्रीका का एक तटीय क्षेत्र है जिसपर अरब लोगों ने हिन्द महासागर के व्यापार नेटवर्क के एक भाग के रूप में नियंत्रण कर रखा था। उनका पीछा एक क्रोधित भीड़ ने किया जिन्हें ये पता चल गया कि वास्को और उसके लोग मुसलमान नहीं हैं और वे वहाँ से कीनिया की ओर चल पड़े। कीनिया के मोम्बासा में भी उसका विरोध हुआ। पहुँचने के बाद उसे बताया गया कि मोम्बासा शहर में कई ईसाई रहते हैं। जहाज को तट से दूर रखने के बाद कुछ नाविक शहर के दौरे पर गए जहाँ उन्हें गोरे (पीले) ईसाईयों से मुलाकात हुई। बाद में पता चला कि मोज़ाम्बिक से खबर मिलने के बाद वहाँ के सुल्तान ने उन्हें फंसाने के लिए एक योजना तैयार कर रखी थी। गामा वहाँ से भाग निकला - पर उसे भारत पहुँचने के लिए दिशाओं के जानकार नाविकों या निदेशकों की जरुरत थी। उसने एक छोटी नाव पर आ रहे चार लोगों को पकड़ लिया। एक बूढ़े मुसलमान व्यापारी ने बताया कि पास के तट मालिंदी में भारतीय नाविक रहते हैं। कोई चारा न देख वास्को मालिंदी पहुँचा। भारतीयों को देशकर उसे लगा कि ये ईसाई है - "कृष्णा" के उच्चारण को वो "क्राइस्ट" समझ रहे थे। मालिंडि () में, द गामा ने एक भारतीय मार्गदर्शक को काम पर रखा, जिसने आगे के मार्ग पर पुर्तगालियों की अगुवाई की और उन्हें २० मई, १४९८ के दिन कालीकट (इसका मलयाली नाम कोळीकोड है), केरल ले आया, जो भारत के दक्षिण पश्चिमी तट पर स्थित है।

पूर्व के रास्ते - आरंभिक प्रयास
बाद की यात्रा
स्वहिली तट
आरंभिक जीवन