Speak to Kiel, Gnashblade, and Sailor Devin in the Labyrinthine Cliffs bazaar. They'll each provide you with opportunities to earn support for your candidate of choice.