Вернувшись в Париж, Толстой навестил князя Георгия Владимировича Львова*, и неоднократно бывал в его доме, где также жила племянница князя Александра Владимировна. К ней и было приковано внимание Толстого. Она настолько нравилась ему, что у него даже возникла мысль о браке с нею. Но это чувство не было настолько глубоким, чтобы побудить его к принятию решения.
* Кн. Георгий Владимирович Львов начал службу в Сенате, затем перешел в Морское ведомство и принадлежал к числу просвещенных и либерально настроенных административных деятелей 1850- 1860-ых гг. Его жена Елизавета Львовна была сестрой декабриста Василия Львовича Давыдова).
Толстой впервые посетил Лувр (всего он бывал в этом музее трижды). Писатель обратил внимание на один из автопортретов Рембранта (какой именно — неизвестно), «Джоконду» да Винчи и картину испанского художника Мурильо «Непорочное зачатие».
Лев Николаевич посетил Дом Инвалидов, Собор Парижской Богоматери и гробницу Наполеона, о чем пишет: «Обоготворение злодея, ужасно. Солдаты, ученые звери, чтобы кусать всех. Им надо умирать с голоду. Оторванные ноги — поделом».
В Париже Толстой часто бывал у князя Николая Ивановича Трубецкого, двоюродного дяди по линии матери. В его доме собиралось самое разнообразное общество — от французских иезуитов и крайних ультрамамонов до людей с революционным прошлым. Тон, господствовавший в доме Трубецких, напоминал Толстому «Блудовской салон», который он нередко посещал в Петербурге.
В доме Трубецких Толстой стал свидетелем медиумического сеанса Даниеля Юма, американского спирита и медиума, который с большим успехом выступал в Европе. Юм обратил на себя внимание Наполеона III и императрицы Евгении и неоднократно производил свои опыты при дворе и в аристократических салонах. Сеанс, на котором присутствовал Толстой, был, по-видимому, не совсем удачен. В 1858 году Юм приехал с большим успехом выступал в придворных и аристократических салонах Петербурга. О его сеансах неоднократно упоминала в своем дневнике дочь Федора Тютчева.
Толстой посетил Парижскую биржу — одну из самых значительных в Европе по размерам совершающихся в ней финансовых операций. Биржевые собрания происходят в огромной зале, середину которой занимает обнесенное круглыми перилами пространство, здесь помещаются биржевые маклеры, через которых совершаются сделки, вокруг, по полукруглым ходам теснится публика, состоящая из биржевых дельцов и игроков; посторонние посетители допускаются только на хоры, откуда Толстой и мог удобно наблюдать все происходящее в зале («Биржа – ужас») .
25 марта Толстой стал свидетелем смертной казни над Франсуа Рише (Richeux), осужденным по постановлению Сенского суда присяжных за двойное убийство с целью ограбления. Это событие заставило его переменить свое отношение к Парижу, который ему так нравился. Моральное потрясение, испытанное Толстым при зрелище смертной казни, было так велико, что довело его до кошмаров, о которых он сам рассказывал близким ему лицам. Этим потрясением и объясняется внезапный отъезд Толстого из Парижа. В тот же день он написал В. П. Боткину: «Я имел глупость и жестокость ездить нынче утром смотреть на казнь... и это зрелище мне сделало такое впечатление, от которого я долго не опомнюсь. Я видел много ужасов на войне и на Кавказе, но, ежели бы при мне изорвали в куски человека, это не было бы так отвратительно, как эта искусная и элегантная машина, посредством которой в одно мгновенье убили сильного, свежего, здорового человека. Там есть неразумное, но человеческое чувство страсти, а здесь до тонкости доведенное спокойствие и удобство в убийстве и ничего величественного». В 1879 г., в своей «Исповеди» Толстой пишет: «Когда я увидел, как голова отделилась от тела, и то и другое врозь застучало в ящике, я понял – не умом, а всем существом, - что никакие теории разумности существующего и прогресса не могут оправдать этого поступка».