Mahmud was na Saddam en zijn zoon Koesai Hoessein de machtigste man in Irak.[bron?] Hij had toegang tot alle staatsgeheimen en zou een van de weinigen zijn die het volledige vertrouwen van Saddam Hoessein genoot. Hij was vaak aan de zijde van de vroegere dictator te vinden.
Hij was nummer vier op de lijst van meest gezochte personen tijdens de Irakoorlog. Op woensdag 18 juni 2003 werd hij gearresteerd. Op 29 april 2008 verscheen hij voor het Iraq Special Tribunaal, gevormd door de Iraakse interim-regering en stond terecht met zes anderen, inclusief Tariq Aziz, Ali Hassan al-Majid, Watban Ibrahim al-Tikriti en Sabawi Ibrahim al-Tikriti.