Taha był odpowiedzialny za rozwój kryzysu w Darfurze w latach 2003 i 2004. Liderzy społeczności darfurskich oskarżały Tahę o osobiste powiązania z Musą Hilalem i wpływ na uwolnienie go z więzienia w 2003. Rząd dawał szerokie wsparcie dla Dżandżawidów i było ona koordynowana przez Tahę. Znane są niektóre z cytatów Tahy wypowiedziane do jednostek Dżandżawidów: "Nie chcę ani jednej wioski ludu Zurga w Darfurze. Wszystkie ziemie Zurga są wasze". Jeden ze świadków ataku na miasto Kyla zeznał że napastnicy śpiewali: "Wywyższaj imię Allaha, nasze rozkazy pochodzą od Ali Osman Tahy".