遠行者部隊，幾乎可以視為銀月城以南，永歌森林中最龐大的遊俠軍隊。
高等精靈建立以銀月城為中心的奎爾薩拉斯後，班蒂諾雷爾保衛著這座城市，阿曼尼巨魔再也無法威脅到城內的精靈，隻能轉而將怒火和複仇投向永歌森林中的奎爾多雷。
為了解決這一問題，逐日王庭決定創建一支軍隊保護森林中的子民，遠行者部隊便由此而來。
作為幾千年來和阿曼尼巨魔交戰的主要軍隊，遠行者長久的接受遊俠為主要戰力，並配有法師和少量牧師，人數眾多，是奎爾薩拉斯裏的精銳部隊，分布在巨大的永歌森林中，除了鎮守各地，主要責任就是監督阿曼尼的動向，並隨時準備和巨魔戰鬥。
他們的統領就是奎爾薩拉斯的遊俠將軍，直屬太陽王指揮。
按高等精靈編製，每40-50個精靈為一個小隊，4-5個小隊合成一個隊（中隊），4-5個隊就能建立一個編製部隊（大隊），一個遊俠部隊最少就是一千名精靈左右，他們的統領就是遊俠領主。
凱爾薩斯眼前這支遊俠軍隊就是遠行者的一支遊俠部隊，大約一千多精靈遊俠，少量的法師，和中間更少的牧師，沒有戰旗，他隻能看到最前麵為首的精靈是一名身穿精致鎖甲的女遊俠。
維爾萊斯·深影也在其中，他搜尋西邊區域沒有收獲，遇到了前來支援的遠行者部隊，看到凱爾薩斯以後迅速歸隊。
這支遊俠部隊的出現徹底終結了混亂的戰場，暗鱗魚人完全陷入了驚恐的逃跑中，稍微落後一點點就是被射殺或者被利刃斬首，但它們的速度無法和以行動敏捷著稱的精靈遊俠相比，隻能絕望的朝水邊逃竄。
最終，全盛時期總數超過4000的暗鱗魚人部族，在精力進攻日冕村、長久消耗遊俠防線、凱爾薩斯的突擊、遠行者遊俠部隊的追殺後，隻有大概不到300名的魚人逃進了艾倫達爾河，它們甚至沒有上遊進入艾倫達爾湖的想法，腦子裏隻剩下癲狂和恐懼，順著艾倫達爾的河水，朝無盡之害遊去。
這一路上，它們還要經過不少的精靈村莊，遊俠們會好好招待它們的，誰也不知道，暗鱗魚人最終能有多少族人回到了無盡之海。
得救的消息迅速被傳遞到了神殿內部，精靈平民們畏縮著探頭探腦的出了中心神殿，看見了廣場上堆積如山的屍體，除了一部分戰死的精靈屍身，絕大多數都是魚人的，不少精靈在悲傷憤怒之後，喜極而泣。
“太陽之井的光輝永恒！”
“奎爾薩拉斯萬歲！”
“太陽王萬歲！”
不知道誰起的頭，平民們開始歡呼，從太陽之井到奎爾薩拉斯王國，包括阿納斯塔裏安都是他們歡呼的對象！
接著，凱爾薩斯的名號也開始出現在日冕廣場之上，奎爾多雷們熱切的表達了他們對前來救援的凱爾薩斯王子殿下的無限崇敬和感恩。
這次過後，凱爾薩斯的名號將不再止於銀月城，永歌森林乃至整個銀月城，都會記住他們的王子殿下，他會受到極大的擁護和擁戴！
不過凱爾薩斯現在沒有精力去和獲救的精靈們來次親切會麵，遠行者部隊帶來了更加不利的消息！