I januar 1940 ble Lyle-Smyth innrullert i Royal Army Service Corps. På grunn av sine arabisk-kunnskaper ble han overført til den militære etterretningen og stasjonert i Nord-Afrika, der han brukte det franske ordet «caillou» (norsk: småstein) som et alias. Han ble tatt til fange av fiendtlige styrker, og i fengselet i Italia ble han truet med henrettelse. Han klarte å rømme fra fengselet, og sluttet seg til de britiske styrkene ved Salerno. Han ble deretter utstasjonert sammen med partisaner i Jugoslavia. Han skrev om disse opplevelsene i boken , som ble utgitt i 1954. I 1944 ble han forfremmet til kaptein og tildelt Military Cross.