En 2005 fue miembro del consejo militar que derrocó al expresidente Maaouya Ould Sid'Ahmed Taya. En 2007 fue ascendido a general y en 2008 apoyó a su amigo y aliado Mohamed Uld Abdelaziz, en el derrocamiento del presidente Sidi Ould Cheikh Abdallahi. Asumió entonces la Dirección General de la Seguridad Nacional y la jefatura del ejército de Mauritania.