Hun gjorde også stor suksess på sine konserter andre steder i Europa. Det var spesielt stemmens vakre klang og store omfang og hennes fine innlevelseskunst som ble berømmet. Etter avsluttet utdannelse i Paris, reiste hun til Italia. Der hadde hun sitt store gjennombrudd i operaen av Bellini, og sang i flere operaer av Richard Wagner. En stor begivenhet i Milano var en Wagnerkonsert der hun var solist med et kor på 600 sangere. Ansvarlig for konserten var den adelige dirigent, pianist, komponist og sangpedagog grev Vittorio Maria Vanzo, en stor Wagnerbeundrer og Wagnerkjenner. Anna Kriebel og Vittorio Vanzo ble kjent, og de forlovet seg i 1890. Hun ble ansatt som sanger ved operahuset La Scala i Milano, og hadde viktige roller i flere operaer, blant annet , , og .