To shore up his flagging popularity , he has made preelection deals with powerful tribal , business and militia figures -- including some with unsavory reputations -- who command large numbers of votes .