Israeli troops were still battling "hundreds" of Palestinian militants at 22 locations inside Israel Saturday after they infiltrated from Gaza during a massive dawn rocket barrage, the army said.