Etter krigen ble han stasjonert i Palestina, før han i 1948 til 1949 tjenestegjorde under Berlinblokaden. Han tjenestegjorde deretter i forsvarsdepartementet i London, før han i 1954 ble gitt kommando i King's Own Yorkshire Light Infantry og sendt for å slå ned opprør i koloniene. Han var først i Kenya under Mau Mau-opprøret, deretter i Aden og til slutt på Kypros der britene bekjempet EOKA. Han ble igjen Mentioned in Despatches. Hjemme i Storbritannia fikk Deedes i 1958 kommando over 146 Infantry Brigade (TA), der han var til 1962 da han igjen gikk til forsvarsdepartementet. Han ble stabssjef ved Eastern Command før han ble pensjonert som generalmajor i 1968.