V polovině ledna 1941 se dozvědělo, že jméno Heine bylo na seznamu, který Němci poskytli francouzským úřadům, a který obsahoval lidi, kteří by jim měli být předáni podle ustanovení 19 příměří.
který ukončil nepřátelství mezi francouzskou a německou armádou v červnu 1940. Pak byl vystaven zvýšenému riziku zatčení a začal organizovat svůj vlastní útěk. Než odjel, naplánoval, že Rudolfa Breitscheida a Rudolfa Hilferdinga, dvou starších a nyní již starších politiků strany, propašuje z Marseille tím, že je ukryje na lodi. Breitscheid a Hilferding však přesto, že měli vstupní víza do USA organizovaná pod záštitou "výboru pro nouzové záchrany", stále neměli legitimní doklady totožnosti a podle jedné verze odmítli odejít bez nich. Věřili, že budou moci odejít jinými způsoby: oba byli zatčeni a později nacisté zabili.