Esteve na Índia com seu irmão primogénito Duarte de Lemos, futuro 3.° Senhor da Trofa, participou na tomada de Malaca em 1511, Adém e Ormuz e foi como Capitão de Armada ao Estreito de Ormuz e ao Mar Roxo.