Fra 1936 til utbruddet av den andre verdenskrig i 1939 var Lyle-Smythe utstasjonert i det britiske Palestina-mandatet i Midtøsten der han lærte seg det arabiske språket. Han ble utnevnt til medlem av Order of the British Empire i juni 1938. Han giftet seg i 1939 med Aliza Sverdova. Fra 1939 til 1941 studerte han scenekunst for å bli skuespiller.