Tras esto, Museveni parte al exilio hacia Tanzania en 1972, en la que mientras vivía trabajando como profesor de escuela, planeaba el derrocamiento del régimen de Amin.