Correia was born in Viana do Castelo.
During the following twenty years, Correia kept contact with European ships and used his influence on local Indians to help the Portuguese crown and missionaries during the early years of Brazilian colonization.