Отношения с княгиней Элизой постепенно становились все менее официальными. Паганини посвятил ей «Любовную сцену», специально написанную для двух струн («Ми» и «Ля»). Другие струны во время игры со, скрипки снимались. Сочинение произвело фурор. Затем княгиня потребовала произведение только для одной струны. «Я принял вызов, — говорит Паганини, — и спустя несколько недель написал военную сонату „Наполеон“ для струны „Соль“, которую исполнил на придворном концерте 25 августа». Успех превзошел самые смелые ожидания. Прошло почти три года службы, и Паганини начали тяготить отношения с Элизой, двором, ему вновь захотелось артистической и личной свободы. Воспользовавшись разрешением уехать на концерты, он не спешит вернуться в Лукку. Однако Элиза не выпускала Паганини из поля своего зрения. В 1808 году она получила во владение Тосканское герцогство со столицей Флоренцией. Праздник следовал за праздником.
Снова потребовался Паганини. И он был вынужден вернуться. Во Флоренции прошло еще четыре года его придворной службы.
Поражение Наполеона в России резко осложнило обстановку во Флоренции, сделало пребывание там Паганини уже невыносимым. Он вновь жаждал освободиться от зависимости. Нужен был повод. И он его нашел, явившись в мундире капитана на придворный концерт. Элиза приказала ему немедленно переодеться. Паганини демонстративно отказался. Ему пришлось поспешно бежать с бала и ночью уехать из Флоренции во избежание ареста.
Покинув Флоренцию, Паганини переехал в Милан. Рецензия на концерт Паганини в октябре 1813 года в «Ла Скала», появившаяся во влиятельной «Лейпцигской музыкальной газете», познакомила Европу с именем Паганини. Журналист писал, что итальянский виртуоз «является, без сомнения, первым и величайшим скрипачом мира».
Его игра поистине непостижима. Всякие пассажи, скачки и двойные ноты звучат у него так изумительно, как ни у одного другого скрипача. Он играет только ему свойственной аппликатурой наитруднейшие двух-, трех- и четырехголосные последовательности, имитирует звучание множества духовых инструментов; играет хроматические гаммы в самых высоких позициях почти у самой подставки так чисто, что это кажется совершенно невероятным. Он играет наиболее трудные фразы на одной струне ошеломляющим способом и одновременно как бы шутя исполняет ноты пиццикато на другой, аккомпанируя басовыми звуками так, что ощущаешь, как будто играет несколько инструментов… Особенное признание получили его вариации, называемые «Ведьмы».
В родной город он приезжает с концертами в конце 1814 года. Пять его выступлений триумфальны. Газеты называют его гением «независимо от того, ангел он или демон». Здесь его постигла беда: он встретил девушку Анджелину Каванну, дочь портного, безмерно увлекся ею, взял ее с собой на концерты в Парму. Вскоре оказалось, что у нее будет ребенок, и тогда Паганини отправил ее тайком к знакомым в предместье Генуи.
В мае отец Анджелины нашел дочь, забрал ее к себе и подал на Паганини в суд за похищение дочери и насилие над ней. Начался двухлетний судебный процесс. У Анджелины родился ребенок, который вскоре умер. Общество было настроено против Паганини, и суд вынес постановление о выплате им потерпевшей трех тысяч лир и покрытии всех издержек процесса.
Судебное дело помешало Никколо уехать в Европу. В конце 1816 года Паганини отправился с концертами в Венецию. Во время выступления в театре он познакомился с певицей хора Антонией Бьянки и взялся обучать ее пению. Несмотря на горький опыт, Паганини брал ее с собой в концертные поездки по стране и все более привязывался к ней.
Среди всех городов действительно особенным в музыкальном отношении был Неаполь.
Местная оперная школа — крупнейшая в Италии, славилась на всю Европу. Здесь было несколько консерваторий, четыре оперных театра.
«Авторитет, полученный в других городах, здесь надо было завоевывать сызнова, — пишет В.Ю. Григорьев. — Местные музыканты и критики не верили имеющейся оценке Паганини как лучшего скрипача Италии, а после внезапной отмены концертов были настроены вдвойне предубежденно. Особенно старался наиболее влиятельный скрипач города Олорио де Вито, который пытался подражать Паганини, пробуя сыграть его каприччи, но не смог и объявил его шарлатаном. Было решено преподать урок выскочке, посмеяться над ним. Паганини рассказывал в Париже Фетису, что для этого попросили молодого композитора Джузеппе Дона сочинить квартет с невероятно трудной партией первой скрипки, с которой невозможно было бы справиться.