מלא את המשפט הבא: בנובמבר 1942 הוא ביקר במרוקו כדי להיות עד
נחיתה אמריקאית. רנדולף עודד את ההמרה של לוחמי וישי לצבאו של דה גול, והגיש דוחות לפרלמנט ב-23 בפברואר 1943. במאי 1943 רנדולף ביקר את אביו באלג'יר, שם חגג את סיום המערכה הטוניסית. רנדולף, יחד עם אחותו שרה, ליוו את אביו לוועידת טהרן בנובמבר 1943. בדרכם חזרה הם שוב רבו על נישואיו הכושלים, מה שאולי תרם להתקף הלב החמור שווינסטון צ'רצ'יל סבל בטוניס. הוא ביקר את אביו, אשר שכב עם דלקת ריאות, במרקש בדצמבר 1943 (הגנרל אלכסנדר נתן לו טרמפ במטוס שלו). הוא הועלה לדרגת מייג'ור זמנית ב-9 בדצמבר.