Kamilisha sentensi ifuatayo: Katika Novemba 1942 alitembelea Morocco kushuhudia
Kuwasili kwa Wamarekani. Randolph alitia moyo kugeuzwa kwa wapiganaji wa Vichy kwa jeshi la de Gaulle, akitoa ripoti kwa Bunge mnamo 23 Februari 1943. Mnamo Mei 1943, Randolph alimtembelea baba yake huko Algiers, ambako alikuwa akisherehekea kufanikiwa kwa Kampeni ya Tunisia. Randolph, pamoja na dada yake Sarah, waliandamana na baba yake kwenye Mkutano wa Tehran mnamo Novemba 1943. Njiani kurudi walibishana tena juu ya ndoa yake iliyoshindwa, ambayo inaweza kuwa imechangia mshtuko mkubwa wa moyo ambao Winston Churchill alipata huko Tunis. Alitembelea baba yake, ambaye alikuwa amelazwa na nimonia, huko Marrakesh mnamo Desemba 1943 (Jenerali Alexander alimpeleka kwa ndege yake). Alipandishwa cheo kwa muda wa major tarehe 9 Desemba.