Zadanie to powierzono Esteavo de Gama, ojcu Vasco, ale niestety zmarł on przed rozpoczęciem wyprawy.

Wówczas organizację wyprawy powierzono Vasco da Gamie, człowiekowi, który posiadał odpowiednie wykształcenie, umiejętności i zaufanie na królewskim dworze.  Gdy Pero de Covilhao odkrył drogę lądową przez Egipt do Afryki Wschodniej i Indii, a Bartolomeu Dias opłynął Przylądek Burz (dziś to Przylądek Dobrej Nadziei) docierając do południowego krańca Afryki, odkryto, że wybrzeże Afryki ciągnie się daleko na południowy wschód. Pozostawało jedynie połączyć te dwie wyprawy w jedną.