Mielke kam Ende Mai 1940 in das Lager Cyprien, aus dem er im August 1940 nach Toulouse flüchtete. Vermutlich fand er im September 1940 Unterschlupf in einem französischen Arbeitskommando für Ausländer. Im Sommer 1941 nahm Mielke eine weitere Identität als „Richard Hebel“ an und erbat bei dem KPD-Funktionär Willi Kreikemeyer in Marseille Hilfe bei der Ausreise nach Mexiko und materielle Unterstützung, die er erhielt. Nachdem deutsche Truppen infolge der Landung der Amerikaner in Nordafrika im November 1942 Südfrankreich besetzt hatten, löste sich die Marseiller Emigrantenszene auf. Verbürgt sind jedoch spätere Kontakte der KPD-Gruppe in Toulouse, wo Mielke sich Leisner nannte, zur Parteiführung in Moskau. Im März 1943 telegrafierte von dort der KPD-Vorsitzende Wilhelm Pieck, der das Pseudonym entschlüsselt hatte: „Sicherung Leisner wegen Bülowplatzsache“.