Tross suksessen med sine operaer fikk han komposisjonsundervisning hos padre Giovanni Battista Martini i Bologna. Der ble han også kjent med den kjente kastratsangeren Carlo Broschi. Etter mange suksessfylte produksjoner ved nesten alle kultursentra i Europa, vendte han tilbake til Napoli i 1765 i håp om å bli utnevnt til farens etterfølger. I stedet ble Niccolò Piccinni utnevnt, og de Majo forlot Napoli til fordel for nye operaprosjekter.