Как бы там ни было, она покидает в это время психиатрическое заведение. Освободившись, Милена тотчас же выходит замуж за Поллака, и супружеская пара вскоре перебирается в Вену, где Поллак находит место в австрийском филиале своего банка. Переписка Милены и Кафки начинается два года спустя, и Кафка убежден, что ее семья столь же превосходна, как в первые дни. «Живой огонь» Милены, — пишет он Максу Броду, — горит лишь для ее мужа». Он ошибается: супружеская жизнь не замедлила разладиться. Поллак все больше и больше становится завсегдатаем кафе, он открыто изменяет своей жене и оставляет ее без денег. Чтобы заработать на жизнь, Милена ведет уроки чешского в школах, пишет небольшие заметки, светскую хронику, различные статьи во многие журналы Праги. Временами нищета в эти послевоенные годы столь велика, что ей приходится подряжаться на вокзале грузчиком. Это отражается на ее здоровье, она кашляет, и даже кровью. Такова ситуация в момент возникновения переписки между ею и Кафкой.
Инициатива исходила от Кафки: он написал ей первое письмо даже до того, как покинуть Прагу, чтобы отправиться в Меран. Несомненно, он узнал, что у нее проблемы со здоровьем, и хотел узнать, как она себя чувствует. Переписка очень скоро приобретает интимный характер. Тотчас же он жалуется, что забыл черты лица Милены; он вспоминает «движения стана, рук, такие быстрые, такие решительные, но, говорит он, когда я потом хочу поднять глаза, чтобы увидеть Ваше лицо, то письмо мое — что за притча! — вспыхивает пламенем, и я ничего не вижу, только пламя». Первые письма датируются апрелем, а с начала мая ему трудно читать в один присест получаемые ответы, настолько он страшится остаться день и ночь наедине с мыслями о ней. Очень скоро Милене и ему надоедает банальное обращение «Дорогая госпожа Милена». С середины июня они решают перейти на «ты», ибо эти отношения влюбленных, как и в период писем к Фелице, — хотя этим и ограничивается сходство двух приключений, — питаются словами, прогрессируют согласно таинственным законам риторики.