Sudan's Omar al-Bashir, head of one of the most militant Islamic states in the world, has escaped arrest in South Africa.