Grand Master Bernhardt:
First, go to the Ketra Orc outpost and meet their messenger, Wahkan! He will surely tell you how to befriend the Ketra Orcs.
They will certainly welcome a Warlord with your skills, so earn their confidence and come back with a Divine Stone of Wisdom!