Первого июля Король-Чародей и остальные Назгулы из Минас Моргула пересекают реку и начинают поиски Единого Кольца. Они пересекают Анориэн и переходят Энтаву в Рохане. Кольцепризраки были пешими и невидимыми, но люди чувствовали тьму и ужас, когда они проходили мимо. Назгулы получили мантии и лошадей 17 июля на западной стороне Андуина, на севере Сарн Гебира.
Тем временем, Кхамул и Назгул Дол Гулдура ищут Шир в Долинах Андуина. Голлум, который сам раньше был Хоббитом, по неведению смог вывести Саурона на ложный след в поисках Шира, направив его мысли в тот регион, где раньше жил народ Голлума. Кхамул нашёл опустошенные деревни вдоль Ирисной Реки, но не обнаружил никаких следов Хоббитов.
Кхамул встретился с Королём-Чародеем на Поле Келебрант 22 июля. Несмотря на доклад Кхамула, Лорд Назгул решил продолжить поиски в Долине Андуина, как приказывал Саурон. Девять Назгул прошли между Туманными Горами и Лотлориэном и отправились на север.
Назгулы вернулись в Рохан в сентябре. В Волде они встретились с посланниками Саурона, которые донесли о гневе их хозяина из-за провала задания. Тёмный Властелин приказал Назгулам отправиться в Айзенгард, потому что был уверен, что Саруману известно место, где находится Кольцо. Кольцепризраки проезжают через Рохан, и многие из Рохиррим бегут в ужасе.