If you peer into the cleft of the Westdalsá, where waterfalls stream into a cauldron from three directions, you will find him, bathing.
To get there, head out to the dwarf stone, get lost, head back to Seydisfjordur, and take a jaunt into the hills on a whim. This will be your reward. Wear sturdy boots!