Em 1855 retornou à Índia e disse ter sido bem sucedida em sua tentativa de entrar no Tibete através de Caxemira e Ladakh. No Tibete, teria passado por um período de treinamento sob a orientação de seu mestre. Em 1858, foi para a França e para a Alemanha, e retornou à Rússia no mesmo ano, passando um curto período com sua irmã Vera em Pskov. De 1860 até 1865, viveu e viajou no Cáucaso, passando por experiências e crises de natureza psíquica, o que lhe possibilitou, segundo ela própria, adquirir total controle sobre seus poderes psíquicos. Partiu da Rússia novamente em 1865, e viajou extensivamente pelos Balcãs, Grécia, Egito, Síria, entre outros lugares. Deu recitais de piano na Transilvânia e na Sérvia, entrou em contato com os carbonários da Itália que buscavam a libertação italiana do domínio Habsburgo, e foi ferida no início de 1868 na Batalha de Mentana, enquanto dava apoio, como afiliada da "Giovane Europa" de Giuseppe Mazzini, às tropas de Giuseppe Garibaldi. No mesmo ano, em Florença, recebeu um aviso de seu mestre Morya para se juntar a ele em Constantinopla, de onde seguiram para o Tibete, permanecendo um período no mosteiro Tashi Lhunpo em Shigatse, a sede do Panchen Lama. Ali encontrou outro mestre, Kut Humi, que mantinha uma escola de adeptos adjacente ao mosteiro. Foi recebida por ele como discípula e introduzida no Budismo Tibetano, recebendo ademais uma preparação especial para sua futura missão no ocidente. A veracidade desse relato tem sido questionada, mas sua descrição de Shigatse era correta quando a cidade era na época inacessível para os ocidentais, e seu conhecimento avançado do Budismo Tibetano foi mais tarde ratificado por estudiosos do assunto.