The former military chief of staff is emerging as the prime minister's strongest rival in upcoming elections, overtaking former Prime Minister Naftali Bennett in recent polls.