Psychological warfare, the use of propaganda to aid military operations, acquired prominence in British strategy in the early Cold War Middle East. This article argues planning made limited progress until the 1956 Suez crisis. Suez produced optimism about propaganda's ability to address threats from Egypt, the USSR and the Yemen. In Oman, Aden and Cyprus, psychological warfare was practiced to demoralise enemies, bolster allies and counter smears about British conduct. Only mixed results ensued though, and doubts about the military's involvement in propaganda lingered. Psychological warfare endured because it was a cheap option that might sometimes work, and could induce opponents to surrender rather than fight on.