In een stadium moes hy sy viool verpand sodat hy sy dobbelskuld kon probeer delg. 'n Franse handelaar het uit jammerte aan hom 'n kosbare Guarneri-viool geleen sodat hy ŉ konsert kon lewer, maar toe sy weldoener hom hoor speel, was hy so ontroer dat hy die viool aan Paganini geskenk het. Volgens alle getuienis was Paganini inderdaad 'n verstommende vioolvirtuoos.
Hy het hom ook besig gehou met komposisiewerk, veral van vioolmusiek soos die 24 Capricci vir soloviool (1801 - 1807), wat haas bomenslike speeltegniek vereis. Asof sy natuurlike talente nie genoeg was nie, het Paganini boonop van allerlei spog toertjies gebruik gemaak waarmee hy sy gehore wou imponeer. So byvoorbeeld het hy in sy dolle virtuositeit soms opsetlik 'n snaar of twee van sy viool gebreek en dan die stuk op die oorblywende snare voltooi.
Dit is dus begryplik dat hy 'n byna legendariese fig uur in sy leeftyd geword het. Onder die ontelbare verhale en gerugte was die een dat hy 'n bondgenoot van die duiwel was, so hardnekkig dat sy begrafnis in gewyde grond vir vyf jaar uitgestel is. In 1805 is hy deur Napoleon se suster, Elisa Bonaparte Baciocchi, as musiekdirekteur in Piombino aangestel. Nietemin het hy met sy konsertreise voortgegaan.