4月24日从马林迪启航，乘着印度洋的季风，沿着他所熟知的航线，一帆风顺地横渡了浩瀚的印度洋，于5月20日到达印度南部大商港卡利卡忒。而该港口正好是半个多世纪以前，是我国著名航海家郑和所经过和停泊的地方。同年8月29日，达·伽马带着香料、肉桂和五六个印度人率领船队返航，途中经过马林迪，并在此建立了一座纪念碑，这座纪念碑至今还矗立着。1499年9月带着剩下一半的船员胜利地回到了里斯本。