Po uwolnieniu wyjechał na emigrację do Nigru, a do kraju wrócił w 2003 roku

Wybory prezydenckie w 2007 Po obaleniu rządów Taja w 2004 roku, w lipcu 2006 Abdallahi ogłosił zamiar kandydowania w wyborach prezydenckich zapowiedzianych na marzec 2007, pierwszych demokratycznych wyborach w Mauretanii od czasu uzyskania niepodległości w 1960.

W kampanii wyborczej występował jako kandydat niezależny, lecz postrzegany był przez opozycję i obserwatorów jako kandydat rządzącej junty – Wojskowej Rady Sprawiedliwości i Demokracji, która zamierzała przekazać władzę przyszłemu prezydentowi.

Koalicja Sił na rzecz Demokratycznych Zmian, która wygrała wybory parlamentarne w listopadzie i grudniu 2006, zaapelowała nawet do międzynarodowych organizacji, m.in. Unii Afrykańskiej, oskarżając juntę o prowadzenie otwartej kampanii na rzecz konkretnego kandydata, poprzez rozmaite metody, m.in. wywieranie nacisku na wpływowych lokalnych polityków w celu zapewnienia poparcia Abdallahiemu.

W pierwszej turze wyborów 11 marca 2007 Abdallahi zajął pierwsze miejsce, zdobywając prawie 25% głosów poparcia. Drugie miejsce z wynikiem 20,7% zajął Ahmad uld Daddah. W drugiej turze 25 marca 2007 ponownie zwyciężył Abdallahi zdobywając 53% głosów„Ex-minister wins Mauritania poll”, BBC News, 26 marca 2007..