Ould Haidalla fue depuesto y enviado a prisión por Ould Taya, siendo liberado tras el golpe militar de 2005 por Ely Ould Mohamed Vall.