Konsertene hans i Europa og USA var umåtelig populære, og han ble hyllet som «Nordens Paganini», selv om enkelte anmeldere kalte ham en charlatan for det tilsynelatende magiske i spillet hans. Robert Schumann kalte ham «den største av alle», og Bull spilte sammen med sin venn Franz Liszt ved en rekke anledninger.