Po roku spędzonym w więzieniu Jefferson Market Prison, gdzie według własnych słów Eve spotkała Mae WestMae West nic o tym nie wspominała., Eva została deportowana do Europy. W swoim przemówieniu przed sądem w 1927, powiedziała m.in., że deportacja będzie oznaczać koniec jej życia oraz że żałuje swojej otwartości na temat własnej orientacji seksualnej, skoro prawda o tym okazała się przestępstwem w kraju, który kocha.
Po deportacji mieszkała najpierw w Warszawie, Gdańsku i Sopocie, gdzie w 1929 ciężkie warunki i antysemickie nastroje przetrwała dzięki nadsyłanemu wsparciu m.in. przez Bena Reitmana – amerykańskiego, anarchistycznego „lekarza ubogich” i kochanka Emmy Goldman. Eva postanowiła przenieść się do Paryża. Sprzedawała tam zakazane w USA książki, poznała też amerykańskich artystów, takich jak Henry Miller, June Miller, Anaïs Nin. Jednocześnie w Ameryce stała się legendarną postacią wśród bohemy, która twierdziła np., że Eve prowadziła kawiarnię i księgarnię Le Boudoir de l'Amour na Montmartre (Brevities, November 16, 1931), oraz że w latach 30. Eva popierała Drugą Republikę Hiszpańską przeciwko generałowi Francisco Franco: miała wyjechać w latach 30. wspierać jego przeciwników w hiszpańskiej wojnie domowej.