Kolejne oznaki pogarszających się relacji wojskowych z prezydentem i rządem pojawiły się w maju 2008. Wtedy to prezydent powołał nowy gabinet pod przewodnictwem premiera al-Waghafa, w skład którego weszło 12 ministrów z okresu władzy prezydenta Taji.
Pod koniec czerwca 2008 jedna z mniejszych partii politycznych oskarżyła Abd al-Aziza o planowanie zamachu stanu i próbę rozbicia zaplecza parlamentarnego rządu (partii ADIL)„Chantage au coup d’Etat”, Union des Forces de Progres, 28 czerwca 2008..
4 sierpnia 2008 25 z 49 deputowanych oraz 24 z 45 senatorów proprezydenckiej partii ADIL ogłosiło opuszczenie szeregów tej partii, co spowodowało utratę większości parlamentarnej przez rząd„Le parti au pouvoir en Mauritanie perd sa majorité au parlement”, APA, 4 sierpnia 2008..
Zamach stanu 2008 Rano 6 sierpnia 2008 prezydent Sidi uld Szajch Abdallahi odwołał ze stanowiska szefa straży prezydenckiej Abd al-Aziza wraz z kilkoma innymi wojskowymi. W tym samym dniu generał Abd al-Aziz zainicjował zamach stanu, zajmując pałac prezydencki w Nawakszucie. Prezydent i premier Jahja uld Ahmad al-Waghaf i minister spraw wewnętrznych zostali zatrzymani.