I ungdomstiden studerte han ved universitetet i Coimbra og tjenestegjorde så en kort tid i hæren. Han flyttet så til Lisboa, og stakk av sted sammen med Teresa de Mendonça e Almada (1689–1737), niese til greven av Arcos. De hadde giftet seg mot hennes foreldres vilje. Hennes foreldre gjorde livet vanskelig for det unge paret. Etterhvert flyttet de til Melo-besittelsene nær Pombal.