После смерти Боромира и распада Братства Леголас и Гимли последовали за Арагорном и сопровождали его до окончания Войны Кольца. Вместе с ним они пустились в погоню за орками, похитившими Мерри и Пиппина. Путешествуя по Фангорну, они встретили Гэндальфа в белых одеждах, который убедил их сопровождать его в Эдорас. Там они присоединились к армии Рохана на время войны с Саруманом. Арагорн, Леголас и Гимли сражались вместе с рохирримами в битве у Хельмовой Пади. После сражения они сопровождали короля Теодена в Изенгард, и там Леголас находился среди тех, кто вёл переговоры с Саруманом.

Вскоре после этого Леголас и Гимли, следуя за Арагорном, прошли Дорогой Мёртвых к Камню Эрека, чтобы привести войско клятвопреступников к Пелагриру и приплыть в королевство Гондор от морских берегов, тем самым исполнив древнее пророчество. Леголас и Гимли были рядом, когда разразилась Битва на Пеленнорских Полях.

В Гондора Леголас впервые увидел море, и с тех пор желание уплыть на Запад, в Валинор, не отпускало его, как и предсказывала ему Галадриэль.

Леголас, хотя его имя принадлежит лесным эльфам, по происхождению не лесной эльф (нандор), а синдар, как и его отец. Сын Трандуила родился, когда тот уже находился в Лихолесье, и, таким образом, получил имя лесных эльфов.

Леголас — поздний по происхождению герой (он появляется в первой части трилогии«Властелина Колец»), но Толкин уделил ему мало внимания. Известно лишь имя его отца Трандуила, но нигде не упоминается ни его мать, ни его братья-сестры (которых теоретически он мог иметь).