General Muhammad Ould ‘Abd Al-‘Aziz ledet statskuppet i 2005 som endte president Maaouya Sid'Ahmed Ould Tayas 21 år lange diktatur. Aziz støttet Abdallahais kandidatur i det påfølgende valget i 2007. Abddallahi vant og ble dermed landet første fritt valgte leder. I mai valgte Abdallahi 12 ministre som også hadde vært medlemmer av Tayas tidligere regjering. Noen av disse var blitt anklaget for korrupsjon. På grunn av dette stilte det mauritanske et mistillitsforslag som førte til at den nye regjering måtte gå av. I tillegg måtte 48 parlamentsmedlemmer gå fra sine verv i regjeringspartiet. Den utløsende årsaken var dog Abdallahis kunngjøring om at flere generaler ville bli oppsagt, inkludert Aziz og general Mohamed Ould Sheikh Mohamed. Mauritania har sett mer enn 10 statskupp eller forsøk på statskupp siden landet fikk sin uavhengighet fra Frankrike i 1960.