Kariera międzynarodowa Niebawem jej kariera wykraczała poza granice polityczne Grecji do miejsc, gdzie żyła grecka diaspora. Wspólnie z Tomboulisem jeździła do Egiptu, Albanii i Serbii, gdzie byli gorąco przyjmowani nie tylko przez miejscowe społeczności greckie, ale także przez społeczności tureckie. Jej muzyka niosła w sobie jakiś niepokój, a jedna z piosenek, Πρέζα όταν Πιείς (“Kiedy bierzesz kokainę”), była nawet ocenzurowana przez greckiego dyktatora, Joanisa Metaksasa. Na skutek jego decyzji wielu innych artystów śpiewających rebetiko zostało usuniętych na margines, chociaż nowe trendy w gatunku, wprowadzone przez Vassilisa Tsitsanisa, zyskiwały na popularności.

II wojna światowa Jednak wkrótce niepodległość Grecji została zagrożona. W 1940 roku zaatakowały Włochy, a w 1941 rozpoczęła się okupacja kraju przez armię niemiecką. Pomimo represyjnego reżimu Roza nadal występowała, a w 1942 roku, razem z synem Paraschosem, z którym się pogodziła, otworzyła własny klub nocny, Krystal. Była Żydówką, ale udało się jej zdobyć fałszywe świadectwo chrztu. Dodatkowym gwarantem jej bezpieczeństwa był romans z niemieckim oficerem.