Tuiteleleapaga was a devout Roman Catholic. Napoleon served and defended the Catholic Church loyally and faithfully. He represented the Catholic population of American Samoa in the Church Unification Committee of Samoa. He composed many hymns for the Samoan Catholic community and was known to conduct the Leone Catholic Choir. He translated the anthem "Long Live The Pope" into the Samoan Language and composed his own memorial anthem for the first Samoan cardinal, Cardinal Pio Taofinu'u. He invited Pope Paul VI to visit Samoa during the visit of two papal emissaries. In connection with this, the "Tautai" (Fisherman), a local Catholic newspaper, in its publication in Vol. II, No. 11, November, 1970, said: ". . . and it was on this occasion that High Chief Tuiteleleapaga Napoleone asked the visitors on behalf of the bishop, priests, nuns, catechists, and Samoan Catholics, to convey to the Holy Father their request that he extend his visit to Samoa." The emissaries, Msgr. E. Macchi and Bishop Marzinkus, replied, "Your wish will be conveyed to the Holy Father; we will keep on reminding him, and you will be notified as to his decision before he starts his visit to Australia."