Keïta jäi eläkkeelle vuonna 1966, mutta toimi yhä Sudanin liiton politbyroon ja Malin kansalliskokouksen jäsenenä. Hänet syrjäytettiin vuosien 1967–1968 ”aktiivisessa vallankumouksessa”, kun molemmat elimet lakkautettiin. Sotilasvallankaapauksen jälkeen Keïta asui vuosina 1970–1979 Kongon tasavallan Brazzavillessä, jossa hänen toinen miehensä Djimé Diallon työskenteli Unescon asiantuntijana opettajakorkeakoulussa. Keïta osallistui Kongossa epäviralliseen naistoimintaan ja teki vuonna 1978 pyhiinvaellusmatkan Mekkaan. Pariskunta palasi Maliin maan poliittisten uudistusten ja Kongon vallankaappauksen jälkeen vuonna 1979.