A high-level Arab League delegation has headed to Khartoum to mediate the Sudan crisis, Al-Arabiya TV reported Saturday.