Tensions in Jerusalem sparked the worst round of cross-border violence between Israel and the Gaza Strip in months on Saturday, with Palestinian militants firing at least 30 rockets and Israel striking back at targets operated by Gaza's Hamas rulers.