Grand Master Bernhard:
Go to the Ketra Orcs advance base and meet with Messenger Wahkan! He will tell you how to befriend them.
Since you're skilled, I'm sure they'll welcome you. Earn their trust, obtain the Divine Stone of Wisdom and return here!