W 2005 pułkownik Abd al-Aziz był jednym z organizatorów zamachu stanu przeciw prezydentowi Taji. Zamach przeprowadzony został 3 sierpnia 2005 pod dowództwem generała Iliego uld Muhammada Falego. Abd al-Aziz był zwolennikiem jak najwcześniejszego przeprowadzenia nowych wyborów i z jego inicjatywy okres ten skrócono z 24 do 19 miesięcyBiographie du nouveau Président mauritanien, Taqadoumy, 6 sierpnia 2008..
Prezydentura Abdallahiego W kwietniu 2007 urząd prezydenta Mauretanii objął Sidi uld Szajch Abdallahi, wybrany miesiąc wcześniej w wolnych, demokratycznych wyborach. 30 sierpnia 2007 prezydent Abdallahi mianował Abdel Aziza generałem i szefem straży prezydenckiej, Al-Akhba, 30 sierpnia 2007.. W grudniu 2007 generał dowodził siłami, mającymi pojmać bojówki terrorystyczne, które zabiły czterech francuskich turystów w pobliżu miejscowości Alak.
Pierwsze oznaki pogarszających się relacji z prezydentem i rządem pojawiły się w maju 2008.