Начались изнурительные десяти‑двенадцатичасовые уроки игры, серьезно подорвавшие здоровье Никколо. Но, вспоминал Паганини, «я был в восторге от инструмента и занимался непрерывно, пытаясь найти какие‑то новые, никому не ведомые прежде позиции пальцев, чтобы извлечь звук, который поразил бы людей». Успехи мальчика были поразительны. Когда девятилетнего Никколо представили известному композитору Ролла, тот, выслушав его игру, воскликнул: «Я ничему не могу научить тебя, мальчик!» А в семнадцать лет Никколо уже сам давал уроки профессорам музыки. Тогда же он заработал свою первую скрипку Гварнери: ее обладатель, художник Пазини, неосторожно заключил на нее пари, что Паганини не сыграет с листа впервые увиденный концерт.
Долгое время небольшой заработок от игры Никколо забирал отец. Паганини‑младшему с трудом удалось уйти из‑под опеки семьи. Оказавшись однажды на свободе, он в восторге от «взрослой», самостоятельной жизни ударился в дикий разгул; случалось, что он в один вечер спускал за карточным столом все, что заработал несколькими концертами. От пристрастия к картам его спасло одно происшествие. Как‑то некий князь‑коллекционер, видя его бедственное положение, предложил довольно крупную сумму за его скрипку. Паганини, у которого оставалось всего 30 лир, отправился в игорный дом, решив, что если удача повернется к нему спиной, продать скрипку и уехать на хлеба в Россию. Когда к концу вечера у него осталось всего 3 лиры, он уже начал зябко ежиться, представляя снега и медведей, и вдруг последняя ставка принесла ему 160 лир. В этот момент он понял, что «игрок – самый ничтожный человек на свете», и навсегда отказался от карт.
В 1804 году Паганини стал скрипачом и дирижером при дворе Элизы Бонапарт (сестры Наполеона) во Флоренции. Вскоре вместе с уроками музыки он стал давать Элизе уроки любви. Правда, это не прибавило денег к его скромному жалованью, зато коронованная любовница сделала его капитаном придворной гвардии. Именно в то время про него стали распространяться легенды – про дьявольское происхождение, подпиленные завистниками струны и т. д. В последнем случае дело было так. Однажды Паганини исполнил на дворцовом концерте свою пьесу под названием «Любовная сцена» – на двух струнах: одна «говорила» голосом девушки, вторая – юноши. «А одной струны, случайно, не хватит вашему таланту?» – поинтересовалась Элиза после концерта. Слегка задетый ее словами, Паганини ко дню рождения ее царственного брата преподнес ей сонату «Наполеон» – для четвертой струны. А вообще, специально струны ему никто не подпиливал – они в то время делались из воловьих жил и рвались сами довольно часто. Паганини не опровергал легенд, разраставшихся вокруг его имени (потом стал писать опровержения в газеты, но было уже поздно). Он подходил к ним с коммерческой меркой, рассматривая их как своеобразную рекламу. Паганини относился к публике, «толпе», без артистического презрения и, чтобы раз навсегда привлечь ее к себе, не брезговал разными «фокусами», которые другие музыканты считали недостойными серьезного артиста, – подражал на скрипке пению птиц, голосам людей и т. д.