После этого все московское общество отвернулось от Каролины Павловой. По рукам ходили злые эпиграммы Соболевского. Вот начало одной из них:
- Ах, куда ни взглянешь,
- Все любви могила!
- Мyжа мамзель Яниш
- В яму посадила...
С отцом, матерью и сыном она уехала в Петербург, но холера, унесшая старика Яниша, погнала ее дальше, в Дерпт. По словам Валерия Брюсова, собравшего материалы для биографии Павловой, которые были включены в дореволюционный двухтомник ее сочинений, именно в Дерпте не то летом, не то осенью 1853 года с ней познакомился Алексей Константинович Толстой. «Она сравнивала себя с пилигримом в пустыне, уже упавшим на песок и умиравшим от жажды, которому встречный путник подал глоток воды», - писал Брюсов. Этим путником был Толстой, который с рыцарским великодушием постарался поднять дух талантливой поэтессы. В Дерпте она написала поэму «Разговор в Кремле», в котором воспевала Россию. Однако в «Современнике» появилась насмешливая рецензия. Павлова уехала из России. Она дружила со знаменитым художником А. Ивановым. В Берлине встретилась со старым остряком Гумбольдтом, сказавшим: «Согласитесь, сударыня, я любезен: я ждал вас тридцать лет. Другой на моем месте давно бы умер».
Каролина Павлова поселилась в Дрездене. Сохранилось письмо Толстого, написанное в этом городе где-то на рубеже 1860 и 1861 годов, поскольку там есть упоминание, что поэт «вчера» забыл что-то у Павловой на столе. Толстой восторгается творческим подходом Каролины Карловны к переводу «Дон-Жуана» на немецкий и даже выучил некоторые переводы своих стихов наизусть. Павлова готовила издание «Дон-Жуана» в Дрездене и просила Толстого написать биографическую справку. Толстой сказал о себе несколько слов, не забыв упомянуть, что в детстве сидел на коленях у Гёте. Написал о том, что уже с 1834 года служит с отвращением. Но об отвращении он советует ей умолчать, «остальное впереди».
Тогда же Павлова написала восторженное стихотворение «Гр. А. К. Толстому»:
- Спасибо вам! и это слово
- Будь вам всегдашний мой привет!
- Спасибо вам за то, что снова
- Я поняла, что я - поэт.
- За то, что вновь мне есть светило,
- Что вновь восторг мне стал знаком,
- И что я вновь заговорила
- Моим заветным языком...
Толстой сумел поддержать и вдохновить Каролину Павлову еще раз, и очень скоро с пера ее сольются прекрасные и грустные стихи:
- Бегут вдоль дороги все ели густые
- Туда, к рубежу,
- Откуда я еду, туда, где Россия;
- Я вслед им гляжу...
Так началось тесное сотрудничество Толстого и Павловой, его непременной переводчицы. Он устраивал ее стихи в русские журналы, выхлопотал пенсию.
19 февраля 1861 года был подписан манифест об отмене крепостного права. Толстой поспешил выехать из Дрездена и уже 5 марта, когда манифест подлежал обнародованию, был в Красном Роге. Он знал, что в Петербурге ожидали беспорядков. Во все губернии были посланы уполномоченные. Генералы неустанно наставляли офицеров, как им действовать в случае, если разразятся бунты. Еще по дороге Толстой видел эти приготовления - суету полицейских, передвигающиеся воинские части, и настроение его портилось с каждым днем. Он ожидал праздника, а дело вроде бы шло к кровопролитию.
Ретивость генералов вызывала раздражение. Заряженные ружья и в самом деле могли выстрелить. 12 марта Толстой написал письмо бывшему цензору Крузе, напомнив ему их споры о спиритизме, Юме, возможности сверхъестественного. Но это лишь повод высказать в фантастической форме свое недовольство происходящим, генеральской, как он считал, глупостью. Письмо его при желании вполне можно было бы подверстать к сочинениям Козьмы Пруткова.
«Как не верить в так называемое сверхъестественное, когда не далее как на прошлой неделе был такой необыкновенный случай в наших краях, что, рассказывая Вам его, я боюсь, что Вы и меня почтете лжецом? А именно: Орловской губернии, Трубчевского уезда в деревне Вшивой Горке пойман был управляющим помещика Новососкина, из мещан Артемием Никифоровым - дикий генерал, в полной форме, в ботфортах и с знаком XXV-летней беспорочной службы. Он совсем отвык говорить, а только очень внятно командовал, и перед поимкой его крестьяне, выезжавшие в лес за дровами, замечали уже несколько дней сряду, что он на заре выходил на небольшую поляну токовать по случаю весны, причем распускал фалды мундира в виде павлиньего хвоста и, повертываясь направо и налево, что-то такое пел, но крестьяне не могут сказать, что именно, а различили только слова: «Славься, славься!» Один бессрочно отпускной, выезжавший также за дровами, утверждает, что генерал пел не славься, славься! а просто разные пехотные сигналы. Полагают, что он зиму провел под корнем сосны, где найдены его испражнения, и думают, что он питался сосаньем ботфорт. Как бы то ни было, исправник Трубчевского уезда препроводил его при рапорте в город Орел. Какого он вероисповеданья - не могли дознаться. Один случай при его поимке возродил даже сомнение насчет его пола; а именно: когда его схватили, он снес яйцо величиною с обыкновенное гусиное, но с крапинами темно-кирпичного цвета. Яйцо в присутствии понятых положено под индейку, но еще не известно, что из него выйдет».