Paladins can't experience fear. 

Otherwise it'd be much harder to operate in Cheliax. 

It is, to be clear, generally not worth it. Paladins can't experience fear, but they can experience eternal torture, and Cheliax delights in sending them on to it; there are places where more good can be done at a lower cost. But in the end, Cheliax is going to need to be overthrown, and you have to be in Cheliax to see the fractures when they start and can be encouraged in spreading. Plus, sometimes something really unexpected happens and you need to have people who can act quickly. 

Andreu Bassols (not his birth name) has been living in Egorian for two years, having moved from a small farming village when his parents died and it didn't seem worth keeping up the farm alone. He loads and unloads river barges; he's a strong man, built for hard labor. He has, beneath the skin on his neck and separately beneath the skin on his thigh, two minor magic items, which conceal an aura that would otherwise radiate from him and betray him. Either would be sufficient, but it's a new experimental type of magic item, and either could fail, so it's better to have both.  

He reads as having seven intelligence; his thoughts, when read, are slow, and uninteresting. This is the greatest sacrifice, aside from the possible eternity of damnation; the effect could not be manufactured. It had to be induced for real. He can lift it, when he puts his healing to that purpose, but it's risky, so he does it rarely. 

He did it this morning; knelt in the cellar he sleeps in, the walls and ceiling too thick for Detect Thoughts, and healed himself, and read an encoded report delivered on a river barge, and broke down the plan into steps he would still, later, understand. 

It's afternoon, now, and he is pushing a wheelbarrow of potatoes into the kitchens of the palace in Egorian. 

Someone hands him a cookie.  "You did really well," the woman says gently.  "You worked really hard.  You deserve a cookie.  But now you need to get out of Cheliax.  It's okay, someone else will handle things from here."

why is her curse insisting that she act like this, fucking Abyss aaaaaahhhhhh

That wasn't in the plan! 

"I have a delivery," the man says, smiling at her in a friendly sort of way but proceeding in the same direction he was headed in.

Okay no, Pilar is not standing around cooing at this suicidal idiot, that's a step too far.

Message:  "You have a death sentence involving a Malediction, paladin.  Seriously, get out of here."

He turns around and squints at her. Blinks. "I'm sorry, lovely, did you say something? My hearing's going off."

There's too many people around.

You know, Pilar's just going to grab this guy by the hand and pull him someplace slightly more deserted.

He doesn't object to this. 

He touches his hand to his chest, when they're alone, and the look in his eyes - changes. 

"Who are you, and what do you want?"

"Aura Sight on me."

"You are Evil, child, but the impulsive guess of the gods is not their final judgment, and they see the future not at all." And then he keeps squinting, and frowns. "....you are also Good. .... and Lawful. And Chaotic. - what do you want."

"Lawful Evil's a disguise, Chaotic Good's the real one, it's stronger if you look closely, now that I'm not hiding it."

"I want you out of Cheliax."

"It is stronger," he agrees. "This is a dangerous place for a conversation; were you able to choose no other?"

"It's safer than it looks."

"Look.  Just go.  Get out of Cheliax.  I'm obviously on your side given that you're not dead and damned already."

"It is not obvious to me that you're on my side; it's not obvious what you think my side even is. I don't take revised orders from anyone who glows right. Has my cover been compromised?"

"One of the deadliest Project Lawful girls, Paxti, is making a sweep of the palace.  The girls you've heard of are the ones where not everyone who saw them is dead.  You would not have been able to evade Paxti like that and you still can't evade her now.  You don't have that long, go."

"How would she find me. Is it only the palace they're sweeping. Do you need a ride out of the country."

"Project Lawful bullshit that I doubt they actually understand any better than you do.  I don't know.  No because Milani bullshit."

"What do you know about Project Lawful."

"Something like a hundred and fifty things of which at most thirty can be true.  Strong guesses:  The archduke's villa that Nidal attacked was actually a decoy, one of the girls did in fact take a round trip to Elysium and back, the project is faking a move elsewhere but remains inside the Imperial palace where it's been from the beginning, whatever it is only works to empower women."

"If you're still here in one minute I'm walking away.  Milani bullshit or not, I cannot just hang around here next to you waiting for Project Lawful to catch up with you."

"If they're sweeping the palace and maybe surrounding areas, why tell me to leave the country?"

"Because Project Lawful is bullshit and the last person I told to just leave Egorian got executed and Maledicted.  But not right away.  They can see where you've been, maybe, but not follow fast -"

"Look, is this mission one that I can just complete, they can't find me but they can find you."

"Come with me to my wheelbarrow."

Sure thing!

Pilar Pineda has now met exactly one paladin in person and she already hates their entire species with a burning passion.  She is having to crush down a tiny thread of appreciation for how her curse is actually less Stupid Good than this.

"Who was the last one?" he asks while they walk.

"According to him, Iciar de Ossorio.  I doubt it was his real name, I thought I had no need to know since he was getting out, I didn't press him on it, and part of me is glad that now I don't have the ability and hence responsibility to tell his family how he died."

"Our families know how we'll die." He reaches the wheelbarrow, pulls out a canteen, hands it to her. "Spread it on the walls in a well-trafficked area, thin enough it'll dry fast, it's detectable while it's drying. I intended to do the kitchens, but if you have the run of the place, it should avoid detection anywhere that doesn't have anti-scrying wards. You won't know if it worked, but we will. I am grateful. Realize your aims."

And off he goes.