Nyala is a capital of South Darfur in the western part of Sudan. It was once the capital of the Sultanate of Fur .