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.