Two weeks after being detained, Ghazi Suleiman, a key Sudanese opposition leader was released Tuesday.