If there is one almost honest man amongst all the warlords, it's the thrice-damned José Stark. He even does his own beheadings, for crying out loud.
Warlord José Stark
Shrew, crafty and somewhat honorable, José sees himself as the only possibility amongst the warlords as a future king, or at least as the father of the next king. He is a proud man, and claims his bloodline goes more than 10.000 years back, to the first men of Gemnos, but no one alive can disprove that claim, so it might be a cheap one. It is however common knowledge that his family is old and that Starkhold is named after his family, as they were nobles back when it was founded, many years before the Demon Wars.
Stark is generally liked by the populace he rules over, but at the end of the day, he is still a dictator.