Второй том, «Две твердыни», вышел в середине ноября. Тон отзывов был примерно такой же, как и при выходе первого тома. Теперь поклонники с нетерпением ждали выхода третьего: ведь история оборвалась на том, что Фродо оказался пленником в башне Кирит–Унгол, и обозреватель «Иллюстрейтед Лондон ньюс» выразил общее мнение: «Ожидание невыносимо». А тем временем крайний срок, назначенный «Аллен энд Анвин» для сдачи приложений, миновал, а никаких приложений в издательство не поступило. «Я ужасно извиняюсь, — писал им Толкин. — Я стараюсь изо всех сил». Вскоре после этого ему все–таки удалось отправить в издательство часть материалов — часть, но не все.
В Америке «Хоутон–Мифлин» выпустило «Братство Кольца» в октябре; «Две твердыни» вышли почти сразу же вслед за первым томом. Американские рецензии на первые два тома были в целом осторожными. Но восторженные статьи У. X. Одена в «Нью–Йорк тайме» — «Ни одна другая книга, прочитанная мною за последние пять лет, не доставила мне такой радости», — помогли поднять спрос, и в течение следующего года американские читатели раскупили немало экземпляров книги.
К январю 1955 года, через два месяца после выхода второго тома, Толкин все еще не закончил приложения, которые требовались так срочно. Он уже не надеялся сделать указатель имен, обнаружив, что этот труд займет слишком много времени. Освободившись от этой ноши, за январь и февраль он успел подготовить еще некоторую часть материала. Однако он обнаружил, что задача это безумно трудная. Одно время он даже рассчитывал составить отдельный том «для специалистов» с подробностями, касающимися истории и языков выдуманных им народов, и собрал множество заметок на эту тему. Но теперь все это приходилось срочно сокращать, поскольку издательство могло предоставить ему только небольшой объем в конце третьего тома. Однако же Толкин торопился как мог, подстегиваемый письмами, которые уже начал получать от читателей, воспринявших книгу почти как исторический источник, и требовавших дополнительной информации по самым разным темам. Такое отношение к книге льстило Толкину, поскольку именно на это он и надеялся, однако же он замечал: «Теперь я уже не уверен в том, не опасна ли тенденция воспринимать все это как некую затянувшуюся игру — по крайней мере, для меня, поскольку я нахожу в подобных вещах некую роковую притягательность». Тем не менее мысль о том, что подготовленные с такими трудами сведения о ширском календаре, наместниках Гондора или тенгвар Феанора будут с жадностью проглочены многими читателями, сильно подбадривала Толкина.
К марту приложения все еще не были окончены, и в издательство «Аллен энд Анвин» начали приходить гневные письма читателей, жаждущих увидеть наконец третий том. Издателям стало очевидно, что книга возбуждает куда больший интерес, чем обычный роман. Рейнер Анвин умолял Толкина побыстрее завершить работу, но окончательный вариант приложений попал в типографию только 20 мая. Последняя карта, сделанная Кристофером, который работал над ней сутками напролет, была прислана еще несколько недель тому назад, так что теперь новых задержек не ожидалось. Однако же они случились. Сперва таблица рун оказалась напечатана неправильно, и Толкину пришлось ее исправлять. Потом у типографии возникли еще какие–то вопросы. Их переслали Толкину — а он к тому времени уехал отдыхать в Италию.
Он путешествовал с Присциллой пароходом и поездом, а Эдит тем временем отправилась в круиз по Средиземному морю с тремя подругами. Толкин вел дневник и записывал свои впечатления. Он «очутился в самом сердце христианства: изгнанник, вернувшийся с границ, из дальних провинций домой, или, по крайней мере, в дом своих отцов». В Венеции, среди каналов, он ощутил себя «почти свободным от проклятой заразы двигателей внутреннего сгорания, душащих весь мир». Позднее он писал: «Венеция казалась невероятно, эльфийски прекрасной. Для меня это было как сон о Старом Гондоре, или Пеларгире Нуменорских Кораблей, до возвращения Тени». Они с Присциллой поехали дальше, побывали в Ассизи. В Ассизи Толкина наконец настигло письмо с вопросами от типографии. Однако ответить на них он не мог, пока не воссоединится со своими записями, оставшимися дома, в Оксфорде. Так что «Возвращение короля» попало на прилавки только 20 октября, почти через год после выхода «Двух твердынь». На последней странице стояли извинения за отсутствие обещанного указателя.