Первым кандидатом, которого режиссер хотел видеть в своем фильме, был Дэниел Дэй-Льюис, находившийся на пике славы. Но оскароносный актер не был заинтересован в съемках во «Властелине колец» и отказался от предложения Джексона.
Другой звездой, не желающей принимать участие в работе над трилогией, стал Рассел Кроу. Казалось, что после выхода «Гладиатора» на экраны, он идеально впишется в образ потомка Исильдура, но актер посчитал, что Питер Джексон серьезно в нем не заинтересован, поэтому не согласился сниматься.
В результате роль наследника трона Гондора досталась Стюарту Таунсенду. В течение двух месяцев ирландский актер тренировался и репетировал, пробуя себя в новом амплуа. Однако режиссер посчитал, что человек, играющий Арагорна, должен быть старше, чтобы соответствовать образу опытного воина, и уволил Таунсенда.
Так роль досталась Вигго Мортенсену. Попробовать себя во франшизе его уговорил сын, Генри, который, в отличие от отца, был знаком с произведениями Толкина и понимал важность Дунэдайн в этой истории. За это Мортенсену-младшему досталась эпизодическая роль в «Двух крепостях»: он сыграл одного из мальчиков рохиррим, который готовился защищать крепость Хорнбург в Хельмовой Пади.
