Im Juni 1940 wurde Palewski mit seinem Geschwader nach Tunesien verlegt. In der Folgezeit versuchte er vergeblich den Generalresidenten in Marokko, Charles Noguès, sowie den Generalresidenten in Tunesien, Marcel Peyrouton, davon überzeugen, die Verteidigung von Nordafrika auch nach dem Waffenstillstand von Compiègne am 22. Juni 1940 fortzusetzen. Nach Beendigung dieser erfolglosen Mission wurde er im August 1940 von General de Gaulle nach London berufen, wo dieser aufgrund Palewskis englischer Freunde und seiner Erfahrungen eine Aufgabe in der Verwaltung des von de Gaulle organisierten Widerstandsbewegung Freien Frankreich "(France Libre)" vorgesehen hatte.