Kun Amin joutui lähtemään Ugandasta vuonna 1979, Kyolaba meni hänen kanssaan ensin Libyaan ja sitten Saudi-Arabiaan, jossa he lopulta asettuivat Jeddahiin. Kyolaba erosi Aminista vuonna 1982. Sarah matkusti Saksaan poikansa Faisal Wangitan kanssa, joka oli yksi hänen neljästä lapsesta (kolme Aminin kanssa), jossa hän sai turvapaikan ja työskenteli alusvaatemallina. Hän muutti myöhemmin Lontooseen.