Israeli Prime Minister Benjamin Netanyahu's "Mister Security" image was challenged after deadly attacks. Despite initial political setbacks, a surge in support followed aggressive military actions, boosting Likud party's prospects in recent polls.