The yang and yin team of Connor, the Urban Paladin, and Heather, The Mystic Cleric, is very effective as his pragmatism is balance by her optimism, her enthusiasm and idealism are tempered by his cautious paranoia, his wounds are healed by her, and she is kept alive by his sword. This effectiveness aside, Connor and Heather are not your normal adventurous members of The Church. Nor are they a couple.
King dresses as a commoner occasionaly and makes his way through the town. It is an unknown occurance so nobody expects it. This time he is mistaken for a thief and jailed. Not wanted to reveal himself, and always curious for the experience, he allows himself to be arrested. PCs also get arrested for something, probably guilty but pay a fine. How they act towards the 'king' could greatly change how their first meeting will be as the players always meet the king at some point.