Don't get confused - to attain charisma and influence, you need power first.
If you, like most people, would like to fit in, make friends easily, and project a magnetic personality, a natural place to turn is books like The Charisma Myth and How to Make Friends and Influence People.
If you read them, you'll get confused unless you notice that there's a pattern to their anecdotes. In all the success stories, the struggling main character has plenty of power and resources to achieve their goals. Their problem is that, somehow, they're not able to use that power to get others to do what they want.
Take the third chapter from How to Make Friends and Influence People. To save time, here's a summary of the ten main stories. You can skip and review them if you want; I provide them all mainly for completeness.
In each situation, the person (or animal) the protagonist wanted to persuade had an "eager want," which the protagonist had the power to fulfill. They were only bottlenecked by not realizing what that "eager want" was, and making an attempt to link its fulfillment to the achievement of their own goal. A simple shift in perspective was all that was required to turn hours, days, or weeks of frustration into success.
Reading this, it might make you think that this is the main barrier to your own success, and perhaps it is. But you should first ask if the real problem is that you don't have the power or resources to fulfill the "eager want" of the person you're trying to persuade. Or alternatively, if you're worried that they might renege on the deal.
It's perfectly possible to have an "eager want" of your own that you can't fulfill because you simply don't have anything substantial to offer. That is a solvable problem. But it's important not to get confused thinking your problem is a lack of empathy and deal-making enthusiasm, rather than a lack of resources and power.
I disagree that the policy must be worth selling (see e.g. Jordon Belfort). Many salespeople can sell things that aren't worth buying. See also: never split the difference for an example of negotiation when you have little/worse leverage.
(Also, I don't think htwfaip boils down to satisfying an eager want, the other advice is super important too. E.g. don't criticize, be genuinely interested in a person, ...)