Из окружения наследника престола Алексею Толстому был ближе всего молодой граф Иосиф Виельгорский, юноша очень любознательный, жадный до знаний. Он слушал курс наук вместе с наследником, но особенной дружбы между ними не было, потому что Александр не обладал волевой целеустремленностью и чувствовал себя неловко с людьми цельными. Впоследствии Александр II подчинялся разнородным влияниям, включая и самые дурные, что делало его политику расплывчатой и противоречивой, и при всех своих либеральных (по сравнению отцовскими) делах терпел губительные провалы.
Гоголь сдружился с Виельгорским и Толстым. Они узнали Рим с такой стороны, с какой из русских знал Вечный город лишь один Гоголь... У Виельгорского была чахотка. Он умер в мае. Смерть этого добрейшего и талантливого молодого человека Гоголь и Толстой переживали тяжко.
Как-то Александра Осиповна Россет-Смирнова, знавшая Алексея Толстого с детства, побывала вместе с ним и Гоголем на богослужении в соборе святого Петра. Престарелого папу Григория VI внесли на носилках с балдахином. Длинноносый худой старик со слезящимися глазами часто делал знаки носильщикам, чтобы они останавливались - папа боялся головокружения. На паперти он простер руки, толпа стала на колени. Играла музыка, звонили колокола, стреляли пушки. В толпу бросали индульгенции, началась свалка, люди грубо рвали друг у друга из рук отпущение грехов прошлых и будущих. Странно было наблюдать этот средневековый пережиток, но картина в общем была забавная и красочная. Кардиналы были в красных мантиях, аббаты - в лиловых, папские гвардейцы - в красных мундирах с белыми султанами...
Толстой с матерью больше жил в Ливорно, где у графини был салон. Летом 1839 года историк Погодин встретил Толстого в Париже.
Толстой унаследовал от Алексея Перовского интерес к мистике и громадную библиотеку, посвященную таинственным явлениям. В те годы Толстой писал рассказы на французском языке вроде «Семьи вурдалака», весьма искусно преподносил всякие ужасы в духе английских «готических» или «страшных» романов, начиненных встречами с призраками и вампирами.
Писатель Болеслав Маркевич, который впоследствии перевел «Семью вурдалака» с французского на русский, писал в примечании: «Рассказ этот вместе с другим: «Свидание через 300лет»... заключающимся в той же имеющейся у меня тетради покойного графа А. К. Толстого, принадлежит к эпохе ранней молодости нашего поэта. Они написаны по-французски, с намеренным подражанием несколько изысканной манере и архаическим оборотам речи conteur'oв Франции XVIII века».