Elorri's protocol for assizes looks like this:

1. Approach a village, on horseback but at a sedate walk.
2. If a volunteer appears to speak to him, talk to them first; otherwise greet the church if it looks repurposed, or the manor if the area has one, or failing that book a room at an inn and talk to people there, or failing that just start trying houses especially if they look like they have horses there.
3. Meet at least five different people ideally including at least one woman, at least one child, and at least one person who starts out suspicious of a visiting paladin.
4. Declare goals: to explain paladins and answer questions about paladins and Iomedae, to help with any immediate problems the village faces, to deliver justice should anyone there be in need of it, to offer a sermon if that would be welcome.
5. Remain in the village 2-5 nights depending on problem density, degree of welcome, and schedule slippage.  Camp if necessary but preferentially accept hospitality, preferentially from non-nobles offering it.
6. Solicit directions and warnings about the road to the next village and proceed.

In theory it's the sort of job he likes.  Elorri's an extroverted person; he doesn't tend to maintain a lot of longstanding close friendships with specific people besides his horse, though he thinks it's a weakness of his, but he enjoys meeting new ones, especially if they're new kinds of people.  Whenever he says this people think he means that he likes meeting new species, and he does, but it's not less interesting to meet his first Heartlands farmwife than it was to meet his first elf.  Every new kind of person has a new way of speaking and a new set of first guesses about Elorri himself when they first see him and a new approach to meeting a sapient horse who cannot talk but can nod and shake her head and make remarkably expressive horse noises.  You see patterns after a while but it takes a long time.

The trouble is that the kind of person they grow in Cheliax is... awful.  He was optimistic for the first little while that he got an especially bad village.  Two of them in a row.  Three below-average villages all being next to each other in the same county wouldn't be that weird.  Something about his presentation of himself is off, maybe, he needs to focus more on people who are willing to be openly disgruntled about a paladin showing up to bother them and figure that out - maybe this village will be better, it's got an Erastilian? - if it helps it's very little, that village is also the one that's been keeping their old Asmodean priest alive in the stocks for the last several months and doing all manner of unspeakable things to her and Elorri has to piss off everyone in the village when he commutes her sentence to time served and drops the wretched old woman off in a town large enough that she can be anonymous and have a few years to try to redeem herself.  The Erastilian was picking up all his Good points (Chelish people seem to resonate with that oversimplification more than with others, though it's an unusually bad oversimplification) elsewhere while he looked the other way.  The tormented priest was, lest there be any doubt, also awful.

As the pattern "they are awful" comes clear and he runs out of low-hanging fruit on how to introduce himself to help them put their best feet forward he starts trying weirder things.  Talk to Katixa instead of him, she can't repeat anything you say.  Most people here can read, let's have an anonymous suggestion box.  Here is his sermon polished over the last thirty villages listing all the things you might be doing that are, unbeknownst to you, Evil, in case you want to stop doing them and be less awful.  (He's increasingly less concerned about giving them ideas.  They seem to have all the ideas they could possibly want.  The question is how to apply his newly expanded list of mitigating considerations for crimes so that he can call anything he's doing justice, and also not leave the children in every awful village farmed by awful adults to starve.)

Katixa used to be a normal horse.  His family breeds them, in their sizeable but underpopulated holdings near the edge of the Fangwood.  Elorri grew up on horses, riding double with his Select father as he rode circuit offering healing and gathering news, his big brothers as they patrolled for signs of harpies, his mother when she went to visit her relatives in neighboring counties.  He got his first pony of his own when he was six, picked out for him by his grandmother, and he rode that pony till he was too tall for it and got a full sized horse.  Not Katixa.  Katixa came later.  He shot at Fangwood harpies that threatened their civilians (usually missing for the first long while of trying, but you want a great big party for harpies so some people will make their saves and be able to restrain those who don't).  He ran messages hither and yon, and went to pay his own solo visits to his aunts and uncles.

When Iomedae selected Elorri it was obvious he'd be a horse paladin rather than a sword paladin.  (Plenty of paladins die before they get that far, but this went unspoken; everyone knew.)  And his grandmother said she'd get started on breeding him the perfect horse, for when the time came.  Elorri joined up with a low-level adventuring party to start out, to see more of the world, meet more people, pick up some power and experience, check out some paladin orders as they passed through their headquarters.  When the wizard and the rogue broke up so did the party, and he didn't feel any real pull to follow either one of them into forming a new one.  It was all just filling time till the right moment to reunite Cheliax.

So he joined the order for... filling time till the right moment to reunite Cheliax.

The point of the Glorious Reclamation was principally to be ready to muster and go at a moment's notice.  There was a lot of sitting around and waiting.  Elorri punctuated it with working leave - taking short term stints with adventurers to go after monsters, in the region of Molthune that gradually became the least-monstered environment in Avistan, coordinated with everyone else who was sitting and drilling in Ser Cansellarion's holdings and waiting for the word go so that most of the force was ready most of the time - and hit first circle that way.  Almost, but not quite, ready for the magic horse.

He doesn't want to wait for the magic horse.  His current horse is getting old, and he gets attached to horses in a way he usually doesn't to human beings - he kept bringing his old pony carrots now and then till the creature died - so if he replaces this one with a horse that won't be his forever, he's going to be terribly annoyed about it.  Besides, 'rendered magical' is not the same thing as 'trained'; he can frontload the training and then his horse will be used to him already when it becomes intelligent and possible to summon to his side.  On his next leave he makes his way down to the Fangwood area and asks his grandmother what she's got.  And she's got Katixa.

Katixa's perfect.  She's a dark ruddy bay, with feathered feet and a blaze shaped almost like a sword on her forehead.  She's got her first year of training, in just the idiom Elorri's used to because she's from the same place he is.  She's sweet-tempered and in ideal health and he retires his old horse and rides Katixa back to the Glorious Reclamation.

He later has to apologize for awakening her in the middle of pitched battle for the fate of Cheliax.  She forgives him.