Overcoming painful compromises, the unlikely alliance behind the government manages to rebuke the country's former leaders, and may be driving an opposition rethink