O contato com a tradição musical ladina mudaria a vida de Fortuna e daria um novo rumo a sua obra. Ali ela iniciou um trabalho de pesquisa e resgate das canções medievais que permaneciam praticamente esquecidas. O resultado dessa busca iluminou sua trajetória. Nos anos seguintes, ela gravaria, de forma independente, seus sete CDs: La Prima Vez, Cantigas, Mediterrâneo, Mazal, Cælestia, Encontros e Novo Mundo. Com distribuição internacional, receberam elogios da crítica e destaque em premiações de peso. Mediterrâneo venceu o 10º Prêmio Sharp de Música como melhor disco produzido em língua estrangeira e o selo americano Putumayo, especializado em coletâneas de "world music", incluiu cinco canções gravadas por Fortuna em seus últimos lançamentos.

Os espetáculos encenados para cada um dos discos levaram Fortuna a se apresentar com grande sucesso em várias capitais brasileiras, como Recife, Porto Alegre, João Pessoa, Manaus, Belo Horizonte, Curitiba, Rio de Janeiro, Salvador, além das turnês internacionais, com passagens por Paris, Nova York (em uma aclamada apresentação na sede da ONU), Miami, Amsterdã, Haia, Antuérpia, Évora, Buenos Aires, Santiago, Caracas e na comemoração dos 3.000 Anos de Jerusalém.