Remember we're getting our actions cut in half after the government upgrade. Fulfilling Faction quests is going to become extremely hard since we basically have to complete them in half the time with half the actions. We're going to have to hope that Factions aggressively use their half of the province track to pursue their own quests if we want any home of them regularly succeeding.
I'm hoping that future faction quests will give us more turns to succeed.