The opposition leaders were released amidst domestic and international criticism of the government for failing to ensure fair and representative elections.
The arrest Saturday of al-Sadeq al-Mahdi, head of the Sudanese opposition National Umma Party (NUP) has come as a surprise to many and spawned competing theories as to what lies behind.