We must regain our political strength and influence," said Deputy Prime Minister Najib Razak, who is leading the charge for the Jan. 17 vote in northeastern Terengganu state.