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ęcy.