I believe this map shows the maximum area they controlled - and it was over a decade ago.
https://en.wikipedia.org/wiki/File:Wilayat_al_Sudan_al_Gharb...