En el año siguiente, Steibelt empezó su gira profesional en Alemania y, después de tocar con cierto éxito en Hamburgo, Dresde, Praga y Berlín, llegó en mayo de 1800 a Viena, donde retó a Beethoven a competir en un encuentro en la casa del conde von Fries.