He is a serious fighter that is driven by his desire to protect others and to serve a higher power. This was revealed by the way he saw the distress of the person in the cart and rushed in to take the bandits. In this he has the making of a Paladin, but of whom?
The next incident helps us to decide: seeing the guards dying, he used his healing to save them from death. This is not the work of a servant of the Raven Queen.
However, the last "battle" showed another side of his nature - a love of glorious battle no matter where he may find it. Even in a lowly bar without weapons! In this he shows that his true deity should, and I suspect always was, Kord.