Vida Miembro de una estirpe vinculada con la baja nobleza, era hijo de Rodrigo de Magalhães y de Alda de Mesquita, bien relacionados con la Corte, circunstancia que le permitió llegar a ser paje de la reina Leonor y disfrutar de “vara alta” en la Casa Real. Durante el reinado de Manuel I el Afortunado (1495-1521), tuvo importantes informaciones y contactos que determinaron su vocación aventurera, probablemente por influjo del gran navegante Juan de Lisboa, quien habría de ir como piloto mayor en el viaje a la península indostánica.