Israel began mobilizing tens of thousands of troops Thursday and extended its aerial and artillery attacks on the Gaza Strip to a third day early Friday, while Palestinian militants mounted their deepest-ever missile strikes into the heart of Israel.

The exchanges, which have killed 19 Palestinians and three Israelis, broadened a conflict that had erupted into the open Wednesday. Israel responded to escalating missile strikes from Gaza militants by launching a blitz of airstrikes...