Ly-Tall työskenteli vuodesta 1965 lähtien opettajana Bamakossa, aluksi Askia Mohamedin lyseossa ja sitten tyttölyseon ja tyttöjen normaalikoulun rehtorina. Vuoden 1968 vallankaappauksen jälkeen Ibrahima Ly sai stipediaatin Neuvostoliitossa ja Madina muutti vuonna lastensa kanssa Ranskaan, jossa hän jatkoi opintojaan ja väitteli vuonna 1972.