You say, 'Hail, Gunlok Jure'
Gunlok Jure says 'Hail, _____! Bow before the greatness of the Clerics of Underfoot! It is good to be a paladin in such an order as ours - to fight the good fight and defend Kaladim from the evil and undead. If you be a paladin, then I pray you find the [courage to battle the undead].'
This paladin guild trainer is an excellent source of supplimental experience for lower level dwarves. His quests are also reccommended to you by the Priestess of the Cleric Guild to build faction with the clerics.