Het marxistisch georiënteerde bewind faalde economische groei te brengen en riep in 1967 de permanente revolutie uit die het land in chaos en geweld stortte. In 1968 volgde een staatsgreep door een groepje jonge officieren, het Comité Militaire de Libération Nationale CMLN, onder leiding van Moussa Traoré. Het bewind bleef militair tot 1979, waarna Traoré formeel een burgerregering installeerde en een nieuwe politieke partij oprichtte, de Union Démocratique du Peuple Malien UDPM. In de jaren zeventig en jaren tachtig werd Mali geplaagd door watertekorten en droogtes. In 1985 was Mali in een korte oorlog verwikkeld met buurland Burkina Faso.