Also, have some lore!
Couriers:
Messengers of the realm. Given the number of lords in both kingdoms, they are a mixed bunch with the common purpose of delivering incredibly important messages from one lord to another, and sometimes to royalty or more important commoners. With a job like this, some bandits have attempted to make easy prey on these messengers, intending to steal any valuable cargo or information to sell.
Most of the time, these bandits fail. Couriers have become known for being incredibly reliable, no matter what befalls them. Depending on their routes and region, they become highly skilled in certain areas. Couriers in mountainous regions can endure the harsh cold and high altitudes, along with having incredible endurance and upper body strength. Couriers of the plains are the fastest and most opportunistic, knowing when and where to sprint out of any trouble that might befall them. Couriers of the woods are cunning, and some have even made traps in the forests they cut through to hinder or dispatch pursuers.
Others, like Solomon, have their own unique approach. Solomon, for example, disguises himself either as a religious nomad or a farmer carrying nothing but a heavy walking stick. When attacked, his harmless guise gives him a few easy swings to start with, and given his upper body strength from scaling cliffs and the weight of his walking stick, these blows tend to be lethal. Solomon, to stop people from seeing him as a real threat, doesn't use the same route twice in a row, and he doesn't dress the same whenever he repeats a route. He has been known to be incredibly reliable as a courier and a warrior.