What? Sounds just like Washington DC......
This particular province is always going to be difficult to manage. They need the local warlords to do it, and this will be the case for many years, until cultural changes take over. Every Islamic state has one of these "nomad" areas, and they are quite typical, and can be brought under a limited control with some inventive governing.
Uh huh... We're listening...