The region is divided between rival militias, some led by Islamist fighters, some by clan leaders, others proxy forces of foreign powers.