Make sure their approval is on the higher side.
Charisma doesn't matter in this regard.