Full Series If only evil didn't always try to betray one another

I do not think so. What are they going to do against an army of battle droids and against an army of clones led by Jedi?
Maul's allies (the Hutts and crime syndicates) never really obeyed Maul. They did so out of fear or out of profit.
They probably had no intention of staying with him all the way.

 

The same can be said of the Empire. It ruled through coercion and can only maintain power so long as that coercion in maintained. If Palpatine shows weakness, not only would many systems jump at the opportunity to rebel, but Vader himself might take the opportunity to betray his master.