Мицкевич остановился в гостинице Лехтнера на Малой Дмитровке. «Вскоре в Москве, — писал современник, — начали хватать по ночам и вывозить в Петербург. Это произвело на всех такое впечатление, что почти все стали ждать ареста». Сомнительным было и положение польского изгнанника (власть предержащие сделали для него Россию местом ссылки за вольнолюбивые выступления на родине). Но вскоре ситуация прояснилась — московский генерал-губернатор князь Д. В. Голицын зачислил поэта в свою канцелярию, определив тем самым его положение в системе гражданской иерархии.
Образованным кругам московского общества Мицкевич уже был известен по двум сборникам стихов «Поэзия». В Первопрестольную Адам приехал, чтобы подготовить к изданию «Любовные сонеты». Они вышли в декабре 1826 года на средства автора. Напечатаны в университетской типографии (Большая Дмитровка, 34). В Москве Мицкевич полностью написал одно из самых значительных своих произведений — поэму «Конрад Валленрод». Интересно отметить, что имя главному герою поэмы Мицкевич дал в память близкого ему человека — декабриста К. Рылеева.
Привлекательный внешне, простой и непосредственный в обращении, талантливый по натуре, поэт легко вошёл в самые изысканные слои московского общества. А. С. Пушкин, вернувшийся осенью 1826 года из ссылки, просил своего друга С. А. Соболевского познакомить его с польским изгнанником. «Пожалуйста, не забудь, милый Адам, что я уже обещал Пушкину привести тебя к нему. Хмель ему ударит в голову, если ты не придёшь», — писал поэту Соболевский.
Конечно, два титана славянской поэзии встретились; они просто не могли не встретиться, не узнать друг друга, не сблизиться. Вскоре Мицкевич сообщал одному из друзей: «Я знаком с Пушкиным, и мы часто встречаемся. Он в беседе очень остроумен и увлекателен; читал много и хорошо, хорошо знает новую литературу; о поэзии имеет чистое и возвышенное понятие».
13 октября Пушкин читал у Д. В. Веневитинова (Кривоколенный переулок, 4) «Бориса Годунова». Мицкевич присутствовал при этом. На собравшихся трагедия произвела ошеломляющее впечатление, чтение не раз прерывалось рукоплесканиями и возгласами одобрения. «Некоторых охватил жар, — писал наблюдавший эту сцену М. П. Погодин, — других пробирала дрожь. Долго смотрели друг на друга, а потом бросились к Пушкину; начались объятия, гомон, смех, полились слёзы…»
Через две недели — новая встреча, в доме А. С. Хомякова (Петровка, 3). Поводом для неё послужило основание журнала «Московский вестник». Тот же Погодин вспоминал: «Мы собрались в доме, бывшем Хомякова. Пушкин, Мицкевич, Баратынский, два брата Веневитиновых, два брата Хомяковых, два брата Киреевских, Шевырев, Соболевский… Нечего описывать, как весел был этот обед. Сколько тут было шуму, смеху, сколько рассказано анекдотов, планов, предложений!»
Осень 1826 года навсегда запомнилась Мицкевичу и в глубоко личном плане — на неё пришёлся пик отношений с Каролиной Яниш (Павловой). Девушка привлекла его редким обаянием, широкой образованностью и блестящим остроумием. Она была уже известна как начинающая поэтесса и хороший художник. Сближению способствовали уроки польского языка, которые давал ей на дому (Рождественский бульвар, 14) Мицкевич.
Неожиданно на пути их счастья встал дядя Каролины, от которого зависело будущее всей семьи Яниш. Он воспротивился браку племянницы с опальным и к тому же бедным поэтом. Произошло это, по-видимому, 10 ноября, так как с этим днём Каролина Павлова связывала позднее свои воспоминания о прекрасном поляке — «10 ноября 1840», «На 10 ноября», «К тебе теперь я думу обращаю…». Мицкевич был первой и последней любовью в жизни Каролины, спустя полтора десятилетия после рокового дня она писала:
Да что десятилетия! Через две трети века, в возрасте восьмидесяти трёх лет (через сорок пять лет после смерти поэта) Каролина Павлова писала сыну Мицкевича Владиславу: «Воспоминание об этой любви и доселе является счастием для меня. Он мой, как и был моим когда-то».
В истории этой любви есть какая-то недоговорённость. Если Каролина считает 10 ноября 1826 года порубежным в своей жизни, раз и навсегда определившим её отношение к польскому изгнаннику, то Мицкевич более сдержан в проявлении своих чувств. До этой роковой даты он писал Циприану Дашкевичу: «Состояние вещей таково: если бы она была действительно настолько богата, чтобы сама себя содержать как жена могла (ибо, как знаешь, сам себя еле могу прокормить), и если бы она со мной отважилась ездить, я женился бы на ней. Доведайся стороной (если возможно), есть ли у неё состояние. Никаких обещаний от моего имени давать не следует, ибо моё положение доныне сомнительно».