Давнее его желание исполнилось: нашлась невеста с необходимым ему приданым. Сразу же после появления нового указа он взял годовой отпуск, совершил на накопившийся литературный гонорар путешествие по Европе (Германия, Франция; Италия) и там же, в Париже, в 1857 году женился на дочери богатейшего московского чаеторговца и в то же время сестре его литературного единомышленника и почитателя В. П. Боткина — Марии Петровне Боткиной. О том, что это был брак отнюдь не по сердечному влечению, красноречиво свидетельствует рассказ брата Л. Н. Толстого, Сергея Николаевича. Как-то, когда он был нездоров, Фет пришел навестить его; «они дружески разговорились, и Сергей Николаевич, будучи всегда очень откровенен и искренен, вдруг спросил его: „Афанасий Афанасьевич, зачем вы женились на Марии Петровне?“ Фет покраснел, низко поклонился и молча ушел. Сергей Николаевич с ужасом впоследствии рассказывал об этом»
Вскоре же, в 1858 году, Фет вышел в отставку и поселился в Москве. Поначалу, во имя все той же своей идеи-страсти, он добивается пополнить полученный «сундук с червонцами» еще более энергичной литературной деятельностью, проявляя присущую ему огромную работоспособность, но зачастую явно поступаясь качеством своего творчества. Фет «стоит на опасной дороге, — с тревогой пишет об этом в 1859 году один из горячих поклонников его поэзии, Дружинин, Льву Толстому, — скаредность его одолела. Он уверяет всех, что умирает с голоду и должен писать для денег… не слушает никаких увещаний, сбывает по темным редакциям самые бракованные из своих стихотворений…»; требует «неслыханную цену» (выражение Некрасова) за свои произведения