Fue también capitán mayor, cargo inmediato inferior al de virrey, entonces ejercido por su tío materno Afonso de Albuquerque, con el que participó en las conquistas de Goa, Ormuz y Calicut y cuyo gobierno secundó.
Sirvió en el Norte de África y partió por vez primera a la India en 1511 como capitán mayor de la armada ese año, compuesta por seis naos.
En 1516 regresó a Portugal donde permaneció por 22 años como consejero del rey Manuel I y señor y alcalde mayor de Cartaxo.
Esta situación empeoró mucho luego de su muerte, sucediéndole en el cargo Estêvão da Gama.
García había intentado colocar cierto orden en el uso y abuso de los privilegios en Goa.