He then worked as a blacksmith in the village of Lumbier and later in Pamplona at the Pinaqui foundry. One of his fellow workers, who heard him singing as he worked, encouraged him to join the Orfeón Pamplonés, the city's newly formed choir directed by Joaquin Maya. Maya took him on as first tenor and introduced him to the celebrated music teacher and composer, Hilarión Eslava. Eslava, struck by the beautiful timbre of the yet untrained voice, arranged a scholarship for Gayarre to study at the Madrid Royal Conservatory. His first public performance was in 1867 with a zarzuela company in Tudela under the stage name of "Sandoval".