Nyora kupfuurira kweiyi ndima - Muna November 1942 akashanyira Morocco kuti apupurire kumhara kweAmerica
. Randolph akakurudzira kushandurwa kwevarwi veVichy kuhondo yaDe Gaulle, achiendesa mishumo kuParamende musi wa 23 Kukadzi 1943. Muna May 1943 Randolph akashanyira baba vake muAlgiers, uko vakanga vachipemberera kubudirira kwekuguma kweTunisian Campaign. Randolph, pamwe chete nehanzvadzi yake Sarah, akaperekedza baba vake kuTehran Conference muna November 1943. Pavakanga vachidzoka vakapopotedzana zvakare pamusoro pomuchato wake wakanga wakundikana, uko kungave kwakabetsera kurwara nomwoyo kwakakomba uko Winston Churchill akatambura muTunis. Akashanyira baba vake, avo vakanga varara nechirwere chemapapu, muMarrakech muna December 1943 (General Alexander akamuendesa nendege yake). Akakwidziridzwa pachinzvimbo chenguva pfupi chaMajor musi wa9 Zvita.