Знакомство поэтов произошло вскоре после появления Пушкина в Москве. Одна из первых их встреч состоялась на обеде у Хомякова, на котором присутствовало много литературных знаменитостей, в том числе Баратынский и братья Киреевские. Пушкин и Мицкевич подружились очень быстро; около восьми месяцев провел тогда Пушкин в Москве, и все это время поэты были почти неразлучны. Потом Пушкин уехал в Петербург, и снова они встретились лишь после полугодового перерыва, когда Мицкевич отправился туда же - печатать свою новую поэму "Конрад Валленрод" и добиваться позволения издавать в Москве польский журнал. В Петербурге польскому поэту был оказан не менее восторженный прием, чем русскому в Москве. Он знакомится там с Жуковским, Дельвигом, Крыловым, Грибоедовым. Всеобщее восхищение вызвал приезд Мицкевича и среди поляков, живущих в Петербурге. Эта атмосфера всеобщего сочувственного внимания побудила Мицкевича принять твердое решение покинуть Москву и переселиться на постоянное жительство в столицу.
В Петербурге Мицкевич выпустил двухтомное собрание своих сочинений, подытожившее его поэтическое творчество. Вообще годы его пребывания в России стали для него временем небывалого творческого взлета. Уже первая его книжечка, вышедшая в Москве под названием "Крымские сонеты", вызвала огромный читательский интерес - даже несмотря на то, что большинство русских почитателей Мицкевича совсем не владело польским языком и было вынуждено знакомиться с ней с помощью своих друзей-поляков, которые, как могли, переводили вслух строчку за строчкой. Эти трудности, однако, нисколько не помешали популярности Мицкевича, для которой, впрочем, вполне достаточно уже было и одних только слухов о его опальном положении. Умеренный авторитарный режим (то, что Вацлав Ледницкий в своей монографии о Пушкине называет "le despotisme eclare"), открыто ограничивающий основные гражданские права - это идеальная среда для расцвета культуры, которая мгновенно сникает и увядает, как только в обществе воцаряется демократия. Мицкевич чувствовал это всеобщее читательское внимание, и не придавал особого значения тому, чем именно оно вызвано: жгучим интересом общества к любому проявлению инакомыслия или же художественными достоинствами его поэтических произведений. Именно это пристальное внимание и привело к тому, что ему удалось тогда снова пробудить свои поэтические способности, казалось, уже совсем угасшие, и подняться в литературном творчестве на новую, недостижимую ранее высоту.
Расцвел не только поэтический дар Мицкевича, но и его феноменальная способность к устной стихотворной импровизации (что, вообще, говоря, далеко не одно и то же). В Петербурге, где было много поляков, Мицкевич мог выступать перед ними и на родном языке, не прибегая к помощи прозаического французского переложения, как это было в Москве. Но и перед своими русскими друзьями он часто импровизировал на французском. Пушкин передал в "Египетских ночах" свое изумление перед этим редким даром поэтической импровизации. "Удивительно", говорит в этой повести герой, изображающий самого Пушкина. "Как! Чужая мысль чуть коснулась вашего слуха и уже стала вашею собственностию, как будто вы с нею носились, лелеяли, развивали ее беспрестанно?". "Всякий талант неизъясним", отвечает ему заезжий импровизатор. В апреле 1828 года Мицкевич однажды импровизирует у Пушкина; при этом присутствуют Вяземский, Жуковский, Крылов и Хомяков. Эта импровизация произвела настолько глубокое впечатление на слушателей, что Вяземский и через полсотни лет ее хорошо помнил. Мицкевич "выступил с лицом, озаренным пламенем вдохновения", пишет Вяземский в своих воспоминаниях, "было в нем что-то тревожное и прорицательное. Слушатели в благоговейном молчании были также поэтически настроены. Чуждый ему язык, проза более отрезвляющая, нежели упояющая мысль и воображение, не могли ни подавить, ни остудить порыва его". "Жуковский и Пушкин, глубоко потрясенные этим огнедышащим извержением поэзии, были в восторге". По-видимому, именно впечатления от этого вечера отразились потом в стихотворении Пушкина "Он между нами жил...", в строках: "он говорил о временах грядущих, когда народы, распри позабыв, в великую семью соединятся". Но на родном языке Мицкевичу, конечно, было импровизировать несравненно легче. В его петербургский период он достиг в этом деле поразительной изощренности и как-то на одном праздничном вечере сымпровизировал целую трагедию в пяти актах, состоявшую из двух тысяч стихотворных строк. Эту пьесу увлекавшиеся современники сравнивали с трагедиями Шекспира.