Во Флоренции, случай свел Толстого с четой Волконских; декабристом князем Сергеем и его женой, в девичестве Марией Раевской, которую воспел Пушкин. Сергей Григорьевич приходился ему дальним родственником по материнской линии; теперь ему было уже за семьдесят и впечатление он производил незабываемое: длинные седые волосы, внешность ветхозаветного пророка. Что-то от князя передалось Пьеру из «Декабристов», но не так уж много: когда Толстой познакомился с Волконскими, характеры героев его романа были уже очерчены, а следов серьезной переработки рукопись не содержит.
Через несколько месяцев, прочитав выпуск «Полярной звезды» с декабристскими мемуарами, Толстой написал Герцену, что горд собой: не зная ни одного декабриста, он «чутьем угадал свойственный этим людям христианский мистицизм». Правда, с одним декабристом, Михаилом Пущиным, он все-таки был знаком мимолетно — они встречались в 1857 году в Швейцарии. Но и в самом деле руководило им больше всего «чутье». Впоследствии Толстой прочел о декабристах все, что было доступно, и подробно расспрашивал о пережитом участника этого движения — Дмитрия Завалишина, который вернулся из Сибири в Москву позже всех, лишь осенью 1863 года. Вероятно, весь отрывок, завершенный в первой редакции, подвергся бы коренной переделке, если бы автор решил заняться им основательно. Такие мысли у Толстого, несомненно, были, однако он решил, что необходима предыстория декабристского поколения, и непосредственно о судьбах людей 14 декабря так и не написал.
Работа над романом, скорее всего, прекратилась вскоре после отъезда из Йера, поскольку в дальнейшем Толстой нигде не задерживался надолго, так как хотел как следует посмотреть Европу и, пользуясь случаем, изучить систему школьного образования. Через Флоренцию и Ливорно он добрался до Рима, потом до Неаполя, который ему показался красивым до приторности. Рим сначала тоже ему не понравился — «все камни, камни», — но после прогулок по окраинам пришло «первое живое впечатление природы и древности». В Риме обосновалась колония русских художников: Михаил Боткин, Сергей Иванов — брат Александра, и другие. Они сходились в кафе «Греко», вместе бродили по древним улицам и площадям, обедали в дешевых тратториях. Наведывались в ателье других живописцев: французов, испанцев. В Риме Толстой познакомился с молодым художником Николаем Ге, который впоследствии станет одним из его единомышленников и самых близких друзей.
Василий Петрович Боткин, любивший Рим, сообщал Тургеневу, что их общий друг подпал под чары Вечного города. В действительности у Толстого от Италии осталось более сложное чувство. Многое вправду пленяло, многое и отталкивало. И настолько, что однажды, полтора десятка лет спустя, Толстой написал своему приятелю, историку Дмитрию Голохвастову, что прославленное античное величие ландшафта казалось ему монотонным, ненатуральным, пошлым, что «скорее бы стал жить в Мамадышах, чем в Венеции, Риме, Неаполе».
Неприятные воспоминания о Париже были еще слишком свежи, и там Толстой не задержался. Повидал Тургенева, прочел ему кое-что из нового романа и отправился в Англию. Поводом для этой поездки было изучение английских школ, истинной целью — свидание с Герценом.
Изгнанный из России, но живший прежде всего мыслями о России и ее будущем, Герцен поселился в Лондоне в 1852 году. Здесь была Вольная русская типография, в которой печатались «Полярная звезда» и «Колокол». Все нити русской оппозиции власти вели в Лондон, в Орсет-хаус. Адрес этот был известен и радикалам, и мракобесам. Однако и царским шпионам. Герцена почитали, Герцена ненавидели. Игнорировать его не мог никто.
Когда Толстой после Крымской войны приехал в Петербург, его познакомили с Огаревым, который хлопотал о заграничном паспорте, чтобы тоже стать экспатриантом. О Герцене, несомненно, говорили с Толстым и Анненков, и Боткин, друзья его юности. Осенью 1856 года в дневнике Толстой записал свое впечатление от «Полярной звезды»: «Очень хорошо».
Когда он первый раз уезжал в Европу, один негласный петербургский корреспондент Герцена передал с ним какие-то материалы для готовившихся к публикации в Лондоне сборников «Голоса из России». Но пакет вернулся обратно — встречаться с Герценом Толстой побоялся. Сам себя ругал за малодушие, пытался оправдать свою «постыдную нерешительность» незнанием таможенных порядков. Кажется, за всю долгую жизнь Толстого это был единственный случай, когда страх взял верх над нравственным обязательством.