Oops, I stand corrected, sorry about that.

I still think it's a rather unlikely possibility. If we wanted to stretch, I guess if we assume that Lien knows about O'Chul in detail, then we could conclude that he hasn't multiclassed out and/or that he in fact has 5 or more paladin levels (since Lien seems to think it's possible that he's acquired a mount) or at least close enough that Lien thinks it's possible that he acquired his 5th recently.

This is a bit of a stretch, though.