Netanyahu threatened to significantly damage areas where Hamas operates and labeled Gaza "the city of evil".