It was carved up among clan warlords, some of whom now back the government.