Stephen Miles desempenhou um papel crítico ao salvar a recém-independente Tanzânia de um golpe militar em 1964. Ele era o Alto Comissário Interino da Grã-Bretanha em Dar-es-Salaam quando, na noite de 19 de janeiro, recebeu a notícia de que uma seção do exército havia amotinado contra o Presidente Nyerere. Por uma hora, Miles e seu colega americano foram presos pelos amotinados antes de serem libertados.
Navios de guerra britânicos, incluindo o porta-aviões Centaur, estavam em exercícios no Oceano Índico. Nyerere, que temia a guerra civil, pediu a Miles ajuda britânica para reprimir a rebelião.
Miles ajudou a alimentar os 'ventos de mudança' para a descolonização que varreu os países africanos entre os anos 1950 e 1980. Ele serviu em nove países da Commonwealth, mais do que qualquer outro diplomata de sua geração, particularmente naqueles vistos como postos difíceis por seus colegas do Ministério das Relações Exteriores e da Commonwealth.