За Первой симфонией последовало несколько увертюр, а затем, по выражению Шумана, «зрелый мастер в счастливое мгновение совершил свой первый могучий взлет» — написал увертюру «Сон в летнюю ночь» по только что переведенной на немецкий язык комедии Шекспира. Мендельсону было семнадцать лет, и он действительно проявил себя зрелым мастером, создав блестящий образец нового жанра — программную концертную увертюру (до того увертюра была только вступлением к последующему большому сочинению — опере, оратории, драматической пьесе, сюите). На протяжении последующих семи лет им были написаны еще три концертные увертюры — «Морская тишь и счастливое плавание», «Гебриды, или Фингалова пещера», «Сказка о прекрасной Мелузине», впервые красочно воплотившие в музыке картины романтически одушевленной природы.
Свидетельством ранней зрелости композитора стало и осуществление грандиозного замысла — исполнение «Страстей по Матфею» Баха. Прошло ровно сто лет со дня их создания (1729), и они оказались почти забытыми. Цельтер, стоявший во главе Берлинской певческой академии, утверждал, что исполнение не будет иметь успеха, ибо публика привыкла считать Баха «непонятным музыкантом-математиком», а его сочинения «загадочной музыкальной тайнописью». Однако двадцатилетний Мендельсон, который получил в подарок ноты «Страстей» еще шесть лет назад, горел желанием познакомить с этим гениальным творением берлинцев. Его репетиции стали посещать любители музыки, все билеты на концерт были распроданы на второй день, и успеху не могли помешать даже гастроли Паганини, выступавшего в Берлине как раз 11 марта 1829 года. Через десять дней «Страсти» были повторены, а затем и другие города заинтересовались ими — так Мендельсон положил начало возрождению Баха. Совершив свой первый просветительский подвиг, музыкант отправляется в путешествие. Он знакомится с природой, обычаями, культурой разных стран Европы, и эти «годы странствий» (1829–1833) становятся для него вторым университетом. Он выступает как пианист и дирижер, исполняет Бетховена и собственные сочинения и везде имеет успех. Путешествие началось с Лондона, который, как сорок лет назад Гайдна, поразил его величиной и шумом: «Это ужасно! Это безумно!.. Лондон — самое грандиозное, самое невероятное чудовище на свете!» Закончив сезон, он отправляется в Шотландию, потрясшую его воображение дикой природой, странными обычаями и туманными историческими воспоминаниями. Еще больше захватили молодого романтика Гебридские острова и чудо природы — Фингалова пещера на одном из них, вдохновившие его на создание увертюры, о которой спустя 35 лет Брамс сказал: «Я отдал бы все свои сочинения, если бы мне только удалась такая вещь, как „Гебриды“».
Вернувшись в конце 1829 года на родину, Мендельсон в короткий срок создает свою первую зрелую симфонию — Реформационную. Значение ее чрезвычайно велико: это первая программная и первая романтическая симфония. Ведь творения Шуберта еще пылятся среди других партитур у его брата и знакомых, и пройдет почти десять лет, прежде чем тот же Мендельсон исполнит последнюю из них, а Фантастическая симфония Берлиоза появится через несколько месяцев после Реформационной. После Британских островов Мендельсон отправляется на другой край Европы — в солнечную Италию. Путешествие началось в счастливую, беззаботную пору, цветущим октябрем 1830 года и продолжалось почти год. Композитор побывал в Венеции, Риме, Неаполе, на острове Капри, во Флоренции, Милане и многих других городах.
По возвращении на родину Мендельсон поражен затхлой, филистерской атмосферой Берлина, всесилием цензуры, гонениями на свободную мысль. Его учитель Цельтер умер, и место руководителя Певческой капеллы свободно. Мендельсон рассчитывал на него, но избран был не «еврейский мальчишка», а почтенный и посредственный К. Ф. Рунгенхаген, долгие годы бывший заместителем Цельтера. Мендельсону же пришлось довольствоваться местом музыкального руководителя в Дюссельдорфе, после того как в мае 1833 года он с блеском провел грандиозный Нижнерейнский фестиваль, на котором дирижировал ораторией Генделя «Израиль в Египте».
Дюссельдорф, богатый город, гордо именовавшийся «Флоренцией на Рейне», был в то время похож на большую деревню. «Городишко так очаровательно мал, что кажется, будто ты никогда не покидаешь своей комнаты», — писал Мендельсон, чувствовавший себя очень одиноким. «Живу тихо и замкнуто. Часто ни с кем так много не разговариваю, как со своей лошадью». Музыкальная жизнь Дюссельдорфа находилась в плачевном состоянии, и Мендельсон прилагал героические усилия, чтобы поднять ее на достойный уровень. «Если бы ты услышал хоть раз, как я дирижирую этим оркестром, тебя бы и четверкой лошадей не затащить на второй концерт», — жаловался он другу. А на репетициях «Эгмонта» он «впервые в жизни разорвал партитуру, выйдя из себя из-за дураков-музыкантов… они любят подраться в оркестре, а в моем присутствии не могут себе этого позволить».