Король по возвращении присвоил Васко да Гаме титул «дон», как представителю знати, и пенсию в 1000 крузаду. Однако тот добивался, чтобы его сделали сеньором города Синиша. Так как дело затянулось, король задобрил честолюбивого путешественника увеличением пенсии, а в 1502 году, перед вторым плаванием, присвоил титул — «Адмирала Индийского океана» — со всеми почестями и привилегиями. Патронаж над городом Синиш осуществлял Орден Сантьяго. Орден возражал, несмотря на волю короля, против того, чтобы Васко да Гама стал сеньором Синиша. Ситуация была обидной для Васко да Гама, который был рыцарем этого ордена. В 1507 году, окончательно поссорившись с Орденом Сантьяго по поводу Синиша, Васко да Гама вступил в ряды его конкурента — Ордена Христа.
Вскоре после возвращения из плавания в Индию Васко да Гама женился на Катарине ди Атаиди, дочери алкайда Алвора. Жена да Гама принадлежала к известной семье Алмейда, Франсишку ди Алмейда приходился ей двоюродным братом.