During World War II Stokes served in the Royal Fusiliers, rising to the rank of Major. He took part in the expedition to Dakar in 1940 and was wounded in North Africa in 1943. From 1944-6 he served as military assistant to Major General Edward Spears and latterly Sir Terence Shone in Beirut and Damascus.