[Corthus]

The RP on this might depend also on wisdom and charisma of your character. If your paladin has terrible charisma he would probable start preaching right there and with a sharp wit about what particularly is wrong with the opposing deity (kind of like a "holier than thou" sort of speach). If you have both wisdom and charisma the pally would probably have is mind set of talking about it at the right time so as to displace what might be a reaction of distain. A pally with a low wisdom might not really think about it being only able to tell friend from foe in extreme cases ( like direct opposion). That is how I might decide what the character would do at any rate, but it really depends on how you. If you feel you character might have a strong attatchment you will really have to kind of play it by ear.

P.S.
the things like this that you don't expect usually turn into some of the best RP experiences