8 мая 1830 года молодой композитор осуществил свою давнишнюю мечту – отправился в запланированное большое путешествие по Европе. В начале октября Феликс Мендельсон приехал в Рим и остался там на всю зиму. В столице Италии им были написаны увертюра «Гебриды» и музыка к «Первой Вальпургиевой ночи». Кроме этого он сделал наброски к «Итальянской симфонии». Возвращаясь назад на родину, Феликс Мендельсон посетил Мюнхен, город, где известный композитор чувствовал себя «по-домашнему уютно». Ведь там жила его первая любовь – красавица Дельфина фон Шаурот. Ей Феликс Мендельсон посвятил свой знаменитый клавирный концерт, музыку к которому он написал и исполнил в присутствии баварского короля.
Побывав в Париже, популярный композитор приобрел множество новых друзей в музыкальном мире, среди которых были Лист и Шопен. Неожиданным провалом закончилось исполнение «Реформационной симфонии» Мендельсона. Уже во время второй репетиции оркестр отказался ее исполнять, так как она была слишком «схоластичной». Этот провал стал первым большим разочарованием избалованного успехами и признанием композитора. Прошло совсем немного времени после этой неудачи, и Феликс Мендельсон получил одно за другим печальные известия. Сначала он узнал о смерти своего близкого друга Эдуарда Ритца, а затем ушел из жизни Гете. Да и сам композитор тяжело заболел холерой. Вскоре приходит новое печальное известие – умер Цельтер, переживший своего друга Гете всего лишь на несколько недель. Так, за короткий срок Мендельсон потерял сразу двух друзей-покровителей.
25 июня 1832 года композитор возвратился в Берлин. Там в марте следующего года он завершил работу над «Итальянской симфонией». Ее яркое, ликующее начало раскрыло глубину восхищения автора красотами этой страны. Впервые эта симфония была исполнена 13 мая 1833 года в Лондоне. Во время премьеры Феликс Мендельсон сам дирижировал оркестром, что вызвало у слушателей особый интерес к его музыке. После триумфа композитор получил приглашение из Дюссельдорфа на музыкальный Нижнерейнский фестиваль в качестве дирижера. В скором времени Мендельсоном был подписан контракт, согласно которому он стал музыкальным руководителем Певческой академии Дюссельдорфа.
За эти годы выдающийся композитор написал несколько частей оратории «Павел», ставшей обобщением его духовного опыта. «Не мы выбираем тему, а тема – нас», – сказал об истории создания этого произведения один из близких друзей Мендельсона. В течение нескольких недель выдающийся композитор углубленно изучал труды апостола Павла. Он везде носил с собой Библию и томик истории ранней церкви. Впервые это музыкальное произведение было исполнено в 1836 году. Затем из-под пера мастера вышли несколько «Песен без слов». Одна из них – «Весенняя песня» – вскоре стала популярной во всем мире.
В январе 1835 года Феликс Мендельсон принял приглашение из Лейпцига занять место музыкального директора и руководителя Гевандхауза. Как дирижер, он коренным образом изменил принципы управления оркестром, который стал единым целым. Теперь музыканты равнялись не на первую скрипку, как это было принято ранее, а на дирижера. С присущим ему магнетическим красноречием языка жестов он подчинил себе музыкантов. Композитор полностью изменил программы концертов, включив в них произведения великих композиторов, исполнявшиеся известными музыкантами. Мендельсон и сам часто принимал участие в концертах как дирижер и пианист. Оркестр Гевандхауза получил широкую мировую известность.
В самом начале лейпцигского периода творчества популярного композитора постигла тяжелая утрата: в ноябре 1835 года умер его отец. Во время печального Рождества мать взяла с сына обещание «найти поскорее подходящую женщину для брака». И вскоре судьба подарила ему эту встречу. Однажды, надолго уезжая по делам, Феликс Мендельсон получил в подарок от Союза святой Цицилии, покровительницы музыки, прощальный подарок – дорожный столовый набор. Его вручали несколько хористок, одной из которых была миловидная девушка Сесиль Жанрено. На крышке несессера были выгравированы буквы F. М. В. и С., означавшие единение Мендельсон-Бартольди и певческого союза. Но знаменитый дирижер понял это по-своему: Феликс Мендельсон и Сесиль. К тому же его любимая сестра тоже имела двойное имя – Фанни Сесиль. Симпатичная хористка Сесиль Жанрено происходила из зажиточной семьи гугенотов. 9 сентября 1836 года они обручились. Сесиль, по воспоминаниям современников, была красивой женщиной с приятным характером и очаровательными манерами. Хотя она была недостаточно умной для Феликса, молодой муж не обращал на это ни малейшего внимания – высокообразованные женщины были ему отвратительны. Сесиль Жанрено стала для мужа супругой, сестрой и одновременно страстной любовницей, которая смогла вернуть ему счастье юных лет. Она родила ему пятерых детей.