فى يوم 31مايو 1979 أصبح المقدم محمد خونه ولد هيدالة رئيسا للجنة العسكرية رئيسا للدولة، وفي بداية عهد ولد هيدالة ساءت علاقات موريتانيا والمغرب وطرد هيدالة القوات المغربية العاملة فى المنتبذ القصي وتم قطع العلاقات ، قامت السعودية بمساع حثيثة حيث عقد لقاء برعايتها جمع بين ولد هيدالة والحسن الثاني في الطائف في السعودية أسفر عن إعادة العلاقات الدبلوماسي