Upon further searching the area, you find webbed footprints leading east along the shore of Stone Cairn Lake. In the distance to the east, you can just barely see a Murloc village.$B$BPerhaps Rolf's fate ended there...
Search the murloc village for Rolf, or signs of his death.