Þorgils skarði og Sturla Þórðarson sendu framvarðarsveit á undan sér um Grímstunguheiði, þegar þeir fóru að Ásgrími Þorsteinssyni í Hvammi í Vatnsdal árið 1255. “Þeir höfðu hestakost lítinn og fórst þeim seint; en þeir Bergur riðu ákaft norður eftir heiðinni og gátu tekið njósnarmenn Nikuláss hjá Grímstungumannaseljum; voru þeir þegar bundnir og barðir mjög.” Þessi heiði var á Sturlungaöld sjaldnar farin til Vatnsdals en Haukagilsheiði, sem er næst fyrir vestan hana. Báðar höfðu þann kost, að þær lágu ekki um byggðir, svo að minni líkur voru á, að njósn bærist þeim, sem riðið var að.
Förum frá Grímstungu beint suður Tunguna á Grímstunguheiði og suðsuðaustur um Hestás og Sílvatnsás. Síðan til suðurs vestan við Sílvatn og Austara-Gilsvatn og suður Illaflóa. Þar förum við austan við Þórarinsvatn og vestan við Svínavatn, síðan til suðsuðausturs austan við Gedduvatn og vestan við Galtarvatn að vegamótum. Þar er slóði um þrjá kílómetra austur í fjallakofann í Öldumóðu.

Nálægar leiðir: Stórisandur, Öldumóða, Forsæludalur.
Öldumóða: N65 10.928 W19 54.823.

Helstu vötnin á Grímstunguheiði eru Þórarinsvatn Svínavatn, Galtarvatn og Refkelsvatn. Úr Refkelsvatni rennur Refkelslækur. Góð bleikju veiði er í þessum vötnum og lækjunum sem renna í/úr þeim