På grunn av sin militante politiske holdning og praksis, ble Kéita forvist til Senegal, og senere til en fjerntliggende region i Mali, nær den mauritanske grensen. I 1956 reiste hun tilbake til Bamako, og ble innvalgt i RDAs sentralkomité.