Randolph joined a parachute detachment of the Special Air Service (SAS) formed by Major David Stirling to fight behind enemy lines in the Western Desert.

After being briefed by Stirling on an impending attack on Benghazi, and the way that the SAS represented ‘a new form of warfare’ which had ‘awesome potential’, Churchill quoted to Smuts the lines from Byron’s Don Juan: ‘He was the mildest-mannered man / That ever scuttled ship or cut a throat.’ The next day, he summoned Stirling to the Embassy to