Keeper of the Peace

Fugitives are wanted-poster minibosses dotted around the regions (91 exist, you only need 50). Pick up the bounties from message boards and the map, then hunt them down - each is a one-off duel. They're good combat XP too, so clear them alongside your other regional mop-up and you'll hit 50 comfortably.