Mediocre!

Each character, in their bio, has a leadership path of a certain type. Pick a character with Warlord as the type and level them up to Hero (by playing as the character). Once they are Hero, you can promote them to Leader of the settlement.