Late last year, as President Omar Hassan al-Bashir’s hold on power weakened, one of Sudan’s most feared militia leaders lashed out against the government of his long-time ally and benefactor.