Стивен Майлз сыграл решающую роль в спасении новой независимой Танзании от военного переворота в 1964 году. Он был исполняющим обязанности верховного комиссара Великобритании в Дар-эс-Саламе, когда ночью 19 января он получил известие о том, что часть армии поднял мятеж против президента Ньерере. В течение часа Майлз и его американский коллега были арестованы мятежниками, прежде чем их отпустили.

Британские военные корабли, в том числе авианосец «Кентавр», находились на учениях в Индийском океане. Ньерере, опасавшийся гражданской войны, попросил у Майлза британской помощи в подавлении восстания.

Майлз помог раздуть «ветры перемен» в сторону деколонизации, пронесшиеся по африканским странам с 1950-х по 1980-е годы. Он служил в девяти странах Содружества, больше, чем любой другой дипломат его поколения, особенно в тех постах, которые его коллеги из Министерства иностранных дел и по делам Содружества считали трудными.