Hamas's deputy leader Musa Abu-Marzuq accused Israel of firing the first shot after the breakdown of a fragile ceasefire Tuesday.