Battles between rival militias leave 84 dead