Stephen Miles a joué un rôle essentiel en sauvant la Tanzanie nouvellement indépendante d'un coup d'État militaire en 1964. Il était le Haut-commissaire Britannique par intérim à Dar-es-Salaam lorsque, dans la nuit du 19 janvier, il a appris qu'une partie de l'armée s'était mutinée contre le Président Nyerere. Pendant une heure, Miles et son Homologue Américain ont été arrêtés par les mutins avant d'être libérés.
Les navires de guerre britanniques, dont le porte-avions Centaur, effectuent des exercices dans l'océan Indien. Nyerere, qui craignait une guerre civile, demanda à Miles l'aide des Britanniques pour mater la rébellion.
Miles a contribué à attiser le "vent de changement" vers la décolonisation qui a balayé les pays africains des années 1950 aux années 1980. Il a servi dans neuf pays du Commonwealth, plus que tout autre diplomate de sa génération, en particulier dans les pays considérés comme des postes difficiles par ses collègues du Foreign and Commonwealth Office.