Former South African President Nelson Mandela left the Saudi capital of Riyadh Wednesday, according to SPA news agency. At the King Khaled Internati