If it’s really true that Al Qaeda dumped ISIS for being too evil (which I highly doubt, as I’m sure it was more about competition, territory, or leadership) then I’d find it hard to believe that any people would allow them to rule over an area for long.
Ultimately, terrorist groups tend to hold political power only as long as they can deliver services more than they oppress people. It’s easy to take power but hard to hold it.
Is the only way to stop them really military action? What about letting them burn out under their own terribleness?