Паганини предстояло длительное турне по городам Германии, многочисленным ее княжествам. С августа 1829 года, когда Паганини приехал во Франкфурт, по начало февраля 1831 года продолжалось турне по германии. За 18 месяцев скрипач играл более чем 30 городах, выступал в концертах, различных дворах и в салонах почти 100 раз. В качестве постоянного местоприбывания скрипач избрал Франкфрут. Шесть концертов в этом городе прошли с огромным успехом. Здесь он познакомился с известным скрипачом Карлом Гуром.
В октябре Паганини концертирует в Лейпциге. В знак признания его гения теперь и зал и оркестр предоставлялись скрипачу бесплатно при тройной цене билетов. Весь сбор шел ему.
Здесь Паганини слушает Клару Вик, знакомится с журналистом любителем музыки Фридрихом Шютцем. На концертах в Веймаре Паганини знакомится с Вольфгантом Гёте. Он посетил его и беседовал с ним.
В ноябре 1829 года Паганини концертирует в Нюрнберге, где вновь его сердце оказывается затронутым любовью. Елена Добенек, дочь известного писателя и юриста Фейербаха, была красивой и широко образованной женщиной. Но Паганини оставался последний шанс концертировать в Европе. Мог ли он решиться на женитьбу? Он предпочел искусство, отказавшись от последней любви. Елена все же развелась с мужем и уехала вслед за возлюбленным в Париж. Но отношения между ними так и не сложились. После смерти Паганини она постриглась в монахини.
Весной 1830 года Паганини концертировал в городе Вестифалии. И здесь наконец исполняется его давнее желание – Вестифальский двор жалует ему титул барона, разумеется, небесплатно. Титул передается по наследству, а именно это и надо было Паганини: он думает о будущем Ахилла. Затем полгода отдыхает и сочиняет, заканчивает отделку Четвертого концерта и в основном завершает Пятый, сочиняет «Любовную галантную сонату».
В конце 1830 года в Италии скончался его старший брат Карло, но Паганини не может поехать на родину, он накапливает силы для выступлений во Франции.