Nach dem Reichstagsbrand 1933 geriet Uhse wie andere Kommunisten unter den Druck des sich etablierenden NS-Staates und setzte sich nach Paris ab. Hier wurde er ein prominenter Vertreter der KPD-Exilpublizistik gegen das Dritte Reich und unterhielt Verbindungen zu Ernst Niekisch. Am 3. November 1934 wurde er aus Deutschland ausgebürgert und trat 1935 in die Exil-KPD ein. Im Juni desselben Jahres nahm er neben Johannes R. Becher und Bertolt Brecht am Ersten Internationalen Schriftstellerkongress teil. Bei Ausbruch des Spanischen Bürgerkrieges meldete er sich als Freiwilliger und wurde Politkommissar. 1938 kehrte er krank nach Frankreich zurück, emigrierte 1939 in die USA, wo er weiterhin für die KPD tätig war, und 1940 weiter nach Mexiko, wo er gemeinsam mit Ludwig Renn in der "Bewegung Freies Deutschland" aktiv war. Weiter organisierte er Ausreisevisa nach Mexiko für bedrohte Schriftsteller, die in Frankreich seit dem Einmarsch der Wehrmacht im Mai 1940 auf eine Gelegenheit zur Ausreise warteten. 1945 heiratete Uhse Alma Agee, eine Amerikanerin jüdischer Herkunft.