12 grudnia 1984 Hajdalla został usunięty z urzędu szefa państwa i rządu na skutek zamachu stanu przeprowadzonego pod przywództwem Maawiji Taji. W tym czasie przebywał w Burundi na Szczycie Francusko-Afrykańskim i dowiedział się o zamachu dopiero w drodze powrotnej w czasie międzylądowania w Kongu. Powrócił jednak do Mauretanii, gdzie został aresztowany. Z aresztu zwolniony został dopiero w grudniu 1988.
Działalność po utracie władzy Po zwolnieniu z aresztu w 1988, Hajdalla przez długi czas nie angażował się w działalność polityczną. Dopiero 7 listopada 2003 wziął udział w wyborach prezydenckich. Przegrał jednak z urzędującym prezydentem Tają, zdobywając 18,77% głosówElections in Mauritania, African Elections Database.. 8 listopada 2003, razem z innymi kandydatami opozycji Ahmadem uld Daddahem oraz Massaudem uld Bu al-Chajrem, oskarżył władze o fałszerstwa wyborcze i wezwał mieszkańców kraju do odrzucenia wyników wyborów„MAURITANIA: Opposition leader arrested after president re-elected”, IRIN News, 9 listopada 2003.. Tego samego dnia został aresztowany i oskarżony o oskarżony o próbę zamachu„Top Mauritanian politician held|, BBC News, 9 listopada 2003.. 28 grudnia 2003 otrzymał wyrok pięciu lat więzienia w zawieszeniu.