A SURPRISE election victory by an anti-Syrian coalition in Lebanon against the Iranian-backed Hezbollah and its allies set the stage for tough negotiations on forming a new government.