According to Gibbon, the long-oppressed Paulicians rebelled against the Empire with the aid of the Muslims and defeated the Imperial forces repeatedly, but their general was killed and their military efforts fell apart.
What would have happened if they'd won? Given how they'd been oppressed and seized control by force, they might initially be quite revengeful.