Ngrampungake ukara ing ngisor iki: Ing November 1942 piyambakipun ngunjungi Maroko kanggo nyekseni
Pendaratan Amérika. Randolph nyengkuyung konversi pejuang Vichy menyang tentara de Gaulle, ngirim laporan menyang Parlemen tanggal 23 Februari 1943. Ing wulan Mei 1943, Randolph ngunjungi bapake ing Algiers, ing kana dheweke ngrayakake sukses Kampanye Tunisia. Randolph, bebarengan karo adhine Sarah, ngancani bapake menyang Konferensi Teheran ing November 1943. Ing dalan bali, dheweke gelut maneh babagan pernikahane sing gagal, sing bisa uga nyumbang kanggo serangan jantung serius sing dialami Winston Churchill ing Tunis. Panjenenganipun ngunjungi bapakipun, ingkang dipuntepangaken kanthi pneumonia, ing Marrakesh ing Desember 1943 (Jenderal Alexander maringi tumpangan ing pesawatipun). Piyambakipun dipunpromosikaken dados pangkat sementara mayor nalika tanggal 9 Desember.