第一節 黑騎手的追蹤基於甘道夫對弗羅多所述
3017年，咕嚕在魔多被抓獲，並被押去巴拉督爾，遭到了審訊和折磨。索隆榨出咕嚕所知的一切之後，便釋放了他，重新派他出去。索隆並不信任咕嚕，因為他洞悉咕嚕身上有種制伏不了的特性，除非將其殺死，否則就連恐懼之魔影也無法征服。但索隆察覺，咕嚕深恨那些「搶劫」了他的人。他猜測咕嚕會去搜尋他們，以圖報復，因而希望自己的密探能藉此發現魔戒的去處。
然而咕嚕不久就被阿拉貢抓獲，押去了北黑森林。索隆的密探雖然跟蹤著咕嚕，但無法在他被關押起來以前就把他救走。須知，索隆就算聽說過「半身人」，也從未留意過他們，他還不知道他們的家園在哪裡。而從咕嚕口中，就連用刑，他也得不到任何明確的說法，因為咕嚕自己其實也沒有把握，而且還把自己知道的也篡改了。索隆並沒有完全理解的是，對魔戒的貪慾已經毀了咕嚕，他除非被殺，否則終究是制伏不了的。而咕嚕把索隆看成了最大的敵人和對手，心中充滿了對索隆的仇恨，這種仇恨甚至蓋過了恐懼。因此，咕嚕才敢謊稱他認為半身人的家園在金鳶尾沼地岸邊，在他過去居住的地方附近。
索隆得知咕嚕落入敵方的首領們手中，大為慌亂憂慮。然而他從自己尋常的密探和使者那裡都收不到消息，這主要歸功於兩點：杜內丹人的警覺，和薩茹曼的雙重背叛——索隆的爪牙遭到了薩茹曼本部僕從的伏擊或誤導。索隆察覺了薩茹曼的做法，但他仍然鞭長莫及，奈何不得身在艾森加德的薩茹曼。因此，他裝作不知道薩茹曼的兩面派行徑，隱藏了怒火，等待著時機，準備發動一場大戰，計畫把各方敵人全部趕進西方大海。終於，他得出結論：當此情形，堪用的只有他最強大的僕從——戒靈。他們徹底臣服於奴役了他們的戒指，而索隆掌握著這些戒指，因而他們惟有索隆本人的意志，別無他念。
這些兇惡的生物，哪怕只是單獨一個，也幾乎沒人知道要怎麼對付，倘若他們齊聚在恐怖的統帥魔古爾之主麾下，（索隆認為）更是無人能夠抵擋。然而索隆要用他們去完成眼下的任務，卻有一個問題：他們（即便不顯形、不著裝）散發的恐怖過於強烈，一旦出動，很快就會被人察覺，智者就會猜出他們的使命。
因此，索隆準備了兩手行動，雙管齊下，很多人認為這是魔戒大戰的開端。奧克得到再次抓捕咕嚕的命令，襲擊了瑟蘭杜伊的王國；魔古爾之主則被派出，公然攻打剛鐸。這些是3018年六月底的事。索隆由此試探了德內梭爾的軍力和戰備，發現二者都超出料想，但他並不擔心，因為他在這場攻擊中並未動用多少兵力，他的主要目的在於讓那茲古爾師出有名，顯得這只不過是他攻打剛鐸的戰略的一部分。
索隆奪取歐斯吉利亞斯，毀掉大橋之後，便暫停了進攻，命令那茲古爾開始搜尋魔戒。但索隆沒有低估智者的力量和警惕程度，他要求那茲古爾儘可能地暗中行事。彼時戒靈統領與六個同伴棲身於米那斯魔古爾，而副統領「東方魔影」可哈穆爾身為索隆的副官，與另一個擔任信使的戒靈駐紮在多古爾都。
於是，魔古爾之主率領同伴過了安都因河，他們不著裝，不用坐騎，肉眼不得見，然而他們所經之處，生靈無不恐懼。他們大約是在七月的第一天出發的。他們行蹤隱秘，前進緩慢，穿過阿諾瑞恩，渡過恩特淺灘，接著進了北高原。有關黑暗的流言和一股人們不知為何物的恐怖，先他們一步散布開來。他們按照事先的密約，在薩恩蓋比爾北邊不遠處抵達安都因河西岸，並在那裡得到了秘密運過大河的馬匹和衣物，那天（人們認為）大約是七月的第十七天。他們隨後向北進發，去搜尋半身人之地——夏爾。
大約在七月的第二十二天，他們在凱勒布蘭特原野會合了同伴——多古爾都的那茲古爾。他們在那裡得知，咕嚕已經從再次抓住他的奧克那裡逃脫，並躲開了追蹤他們的精靈，失去了蹤影。 可哈穆爾還告訴他們，安都因河谷中找不到半身人的居住地，斯圖爾族在金鳶尾沼地邊的村落被遺棄已久。但魔古爾之主別無良計，就抱著僥倖撞見咕嚕或發現夏爾的希望，決定繼續向北搜尋。他覺得，夏爾或許真的不在加拉德瑞爾的防線之內，但也不是不可能就在可恨的羅瑞恩之地附近。然而他不能挑戰白戒的力量，並且依然無法進入羅瑞恩。因此，九戒靈取道羅瑞恩和迷霧山脈之間的地帶，一路奔向北方。恐懼先他們傳播開去，又滯留在他們背後，但他們沒找到要找的，也沒得到任何有用的消息。
最後，他們折了回來，但那時夏季已近尾聲，索隆的怒火和恐懼越來越盛。他們回到北高原時，九月已至。他們在那裡見到了來自巴拉督爾的信使，信使傳達了主上的威脅，就連魔古爾之主聽了也滿心驚惶。因為這時，剛鐸流傳的預言說法、波洛米爾的北上、薩茹曼的行徑和甘道夫的被擒，種種事件都已傳入索隆耳中，他據此得出了結論——無論薩茹曼還是其他智者，其實都尚未佔有魔戒，但薩茹曼至少已察覺它可能藏在何處。此時惟有爭分奪秒方能奏效，必須放棄秘密行事。
因此，戒靈被勒令直接前往艾森加德。他們於是匆匆馳過洛汗境內，所過之處恐怖驚人，致使很多居民相信戰爭會緊追著黑馬的腳步從東方而來，他們背井離鄉，向西或向北拚命逃去。
甘道夫離開歐爾桑克兩天後，魔古爾之主停在了艾森加德的大門前。本已因為甘道夫逃走而滿心怒火和恐懼的薩茹曼見狀，意識到了自己夾在敵對雙方之間，作為兩面都已察覺的叛徒，會面臨什麼危險。他怕得厲害，因為他本來希望騙過索隆，或至少也在索隆勝利後分一杯羹，但這個希望已經徹底破滅。現在他若不想一敗塗地、遭受折磨，就必須自己攫取魔戒。但他仍然警惕又狡詐，並且事先已經部署了艾森加德，正是為了應付這種不走運的情況。艾森加德環場固若金湯，就連魔古爾之主偕其同伴想要攻取，也必須藉助強大的戰鬥部隊。因此，魔古爾之主的挑戰和要求，只得到了薩茹曼之聲的回應。憑藉某種技藝，那個聲音彷彿就發自大門本身。
「你們要找的並非一個地方。」那個聲音說，「儘管你們不提其名，但我知道你們在找什麼。它不在我手中——這不必我說，它的僕從也顯然能夠察覺，因為假如它在我手中，你們就會向我俯首稱臣，尊我為王。而我若真知道此物藏在何處，就不會在這裡，而會早早離開，趕在你們之前將它奪走。知道它在何處的，我猜只有一個人——索隆的仇敵米斯蘭迪爾。他兩天前才離開艾森加德，你們何不在附近找找。」
薩茹曼之聲仍然具有強大的力量，以致連那茲古爾之首也未曾質疑其言是否有詐，或對真相是否有所保留，而是當即馳離大門，開始在洛汗境內搜尋甘道夫。因此，在次日傍晚，黑騎手們撞上了佞舌格里馬。當時甘道夫已經去過埃多拉斯，警告了希奧頓王艾森加德的背叛行徑，佞舌正趕著要把這個消息報給薩茹曼。那一刻佞舌險些就被嚇死，而要是少受些威脅，慣於出賣的他本來會把所知的一切和盤托出。
「對，對，一點沒錯，我能告訴您，大王，」他說，「他倆一起在艾森加德說話，我偷聽到了。半身人之地——甘道夫就是從那來的，他還想回去。他現在只想找匹馬。
「饒命啊！我盡量快點說就是了。往西走，穿過那邊的洛汗豁口，再往北走，稍微往西，一直到另一條大河擋住去路，那條河叫灰水河。你們從沙巴德渡口過去，順著古大道走，就能到那個地方的邊境。他們管那裡叫『夏爾』。
「對，一點沒錯，薩茹曼知道那個地方。從那個地方來的貨物就順著大道運到他那裡。大王，饒命啊！我絕對不會跟任何活人提起我們見過。」
那茲古爾之首饒了佞舌的命，倒不是出於憐憫，而是因為他認為佞舌被嚇得太厲害，永遠都沒膽說出這場遭遇（事後證明無誤）。他還看出，這個傢伙不是好人，倘若活著，尚有可能大大禍害薩茹曼。因此他丟下趴在地上的佞舌，騎馬走了，並未費事返回艾森加德。索隆的報復可以留待日後。
他把同伴分成四對，散開前進，他則親自帶著速度最快的一對先走。就這樣，他們向西離開了洛汗，探察了埃奈德地區的荒野，最終來到沙巴德。他們從那裡騎馬穿過了明希瑞亞斯。即便他們尚未集結，恐怖的風傳也在他們周圍擴散開來，野外的生物躲藏起來，落單的人類紛紛逃開。不過，他們在路上抓住了一些逃亡者，令統帥高興的是，其中有兩個證明是薩茹曼的密探僕從。一個主要受命從事艾森加德和夏爾之間的走私買賣，而且雖然他自己只去過南區，但他有薩茹曼預製的地圖，上面清楚地畫出並標明了夏爾的位置。那茲古爾拿走了這些地圖，然後打發他去布理繼續打探，但警告他現在是在為魔多效力，如果他再嘗試回艾森加德，他們就要把他折磨至死。
九月第二十二天，他們沿途重新聚集到一起，於夜色將盡時到了薩恩渡口和夏爾最靠南的邊境。他們發現那裡有人守衛，游