Tensions in the Middle East had been high for weeks before Israel and Hezbollah began a more intense series of cross-border attacks early Sunday.