Voltooi die volgende sin: In November 1942 het hy Marokko besoek om die
Amerikaanse landings. Randolph het die omskakeling van Vichy-vegters na de Gaulle se leër aangemoedig en op 23 Februarie 1943 verslae aan die Parlement voorgelê. In Mei 1943 het Randolph sy vader in Algiers besoek, waar hy die suksesvolle afsluiting van die Tunisiese veldtog gevier het. Randolph, saam met sy suster Sarah, het sy pa in November 1943 na die Teheran-konferensie vergesel. Op pad terug het hulle weer gestry oor sy mislukte huwelik, wat moontlik bygedra het tot die ernstige hartaanval wat Winston Churchill in Tunis opgedoen het. Hy het sy vader, wat met longontsteking in Marrakesh in Desember 1943 opgeneem is, besoek (generaal Alexander het hom op sy vliegtuig gevat). Hy is op 9 Desember tot die tydelike rang van majoor bevorder.