The Pretoria High Court was due to decide whether he should be handed over to the International Criminal Court, which has charged him with the crimes.
Mr Bashir was in Johannesburg for an African Union (AU) summit.
A news conference will be held in Sudan’s capital upon his arrival.
A South African judge, Dunstan Mlambo, said the failure to arrest Mr Bashir had violated the country’s constitution.
Mr Bashir had been barred by a court order from leaving the country until the arrest application had been considered.
https://www.endtime.com/wp-content/uploads/2017/06/83634141_83615698.jpg 371 660 alphatimes https://endtime.com/wp-content/uploads/2020/06/endtime-logo.png alphatimes2015-06-15 00:00:002018-03-28 16:03:21Wanted Sudan leader Bashir flies out of South Africa