Die alten Verbindungswege Kongevej und Kirkevej zwischen Viborg, dem Ausgangspunkt des Haervej, und Aalborg / Frederikshavn, den alten und neuen Fährhäfen nach Norwegen und Schweden, sind als Pilgerwege neu entstanden.
Von Viborg aus nach Süden an die dänisch / deutsche Grenze verläuft, parallel zum RadwanderwegHaervej ,schon seit Jahren ein Fußwander-/ Pilgerweg gleichen Namens. Von Vejen, ebenfalls bis zur Grenze (und dann weiter nach Rendsburg) entsteht auf identischem Weg die PilgrimsruteHaervej/Ochsenweg und ergänzt die Markie-rung des Haervej mit einem eigenen Logo: