Las relaciones con Rabat se deterioraron rápidamente, y en medio de acusaciones del apoyo marroquí a intentos de golpes de estado y enfrentamientos armados menores, Mauritania se acercó a Argelia y al Polisario.