The clashes, in the state's second-largest district of Guriceel, run the risk of distracting both groups from their fights against terrorist Al Shabaab, analysts and residents said.
This round of fighting broke out early Saturday and continued into Sunday, residents told Reuters.
Both the army and its ally were not reachable for comment.