Fra 1974 fungerte han som helseminister og satt i regjering til mai 1977. Han flyktet da til Storbritannia som den første i Amins indre sirkel. Senere samme år fikk han utgitt boken . Boken beskriver Kyembas flukt fra Uganda og hvordan Idi Amins terrorregime fungerte.