Su primer gran éxito se produjo algunos años después, al tener que sustituir al gran tenor Enrico Tamberlick en una función de Robert le diable en el Teatro Real de Madrid.
Durante los treinta años siguientes, Stagno construyó una sólida carrera internacional, cantando en los principales teatros de Italia, España (especialmente querido en el Teatro Real; también destacable las dos visitas en 1888 en Las Palmas de G.C.
La ciudad lo ha honrado con la dedicación de una Plaza junto al principal teatro[1]), Rusia y Francia.
En la década de 1890, Stagno se presentó en Viena, Fráncfort del Meno, Zúrich, Brno y Berlín.
Stagno murió en Génova, a los 57 años, víctima de problemas renales y cardiacos.