De aanklager verzocht op 2 december 2011 om een arrestatiebevel tegen de Soedanese minister van Defensie Abdelrahim Mohamed Hoessein. De aanklager stelde dat Hoessein in 2007, toen hij minister van Binnenlandse Zaken was, behoorde tot hen die de zwaarste stafrechtelijkestrafrechtelijke verantwoordelijkheid droegen voor dezelfde misdaden waarvoor al in 2007 bovengenoemde Ahmad Haroen en Ali Abd-Al-Rahman zijn aangeklaagd. Volgens de aanklager werkte staatssecretaris Haroen onder de verantwoordelijkheid van minister Hoessein, en speelde Hoessein een centrale rol bij het coördineren van de misdrijven in Darfur. Hierbij werden bevolkingscentra door de luchtmacht gebombardeerd, en de Janjaweed-militie pleegde massale moorden, verkrachtingen en plunderingen, waarbij 4 miljoen inwoners ontheemd raakten. Volgens de aanklager was de arrestatie van minister Hoessein noodzakelijk om hem te beletten zijn misdrijven voort te zetten.<ref>''Aanklager Strafhof wil Soedanese minister'', NRC Handelsblad 3 december 2011</ref> De Eerste Preliminaire Kamer vaardigde op 1 maart 2012 het arrestatiebevel uit. De Kamer sprak uit dat er redelijke gronden zijn om aan te nemen dat minister Hoessein strafrechtelijk verantwoordelijk is voor 20 misdaden tegen de menselijkheid en 21 oorlogsmisdaden.<ref>[http://web.archive.org/web/20120307032646/http://www.icc-cpi.int/menus/icc/press%20and%20media/press%20releases/pr770 ''The ICC issues a warrant of arrest for the Sudanese Minister Abdel Raheem Muhammad Hussein''] persbericht Internationaal Strafhof, 1 maart 2012</ref>
