"Certainly. It is a keep on the edges of the Stonespikes..." Tennar explains the presumed location of the keep. You could either move more or less straight eastwards, moving through some small villages, or you could use the road Orussus/Fallon and further, then southwards.
"I guess Master Gamekiller could benefit from mounts, it's some distance..." Tennar quickly pens a letter, adds a personal seal to it, and hands it to you. "This is a permit for the owner of the stables in Lornsten, a village a few miles to the east. He'll loan Master Azaroth a few horses if he presents it to him. Just remind him to make sure to return the horses."