The surprise bombardment early Tuesday shattered a ceasefire in place since January and threatened to fully reignite the 17-month-old war.