I en årrække forsynede han Allgemeine musikalische Zeitung med sådanne, og i den udenlandske musikalske verden var han almindelig kendt som den store gådekanonbygger; da Beethoven første gang så Kuhlau, udbrød han: "Ah, der grosse Kanonier!"  Ingen succes med musik til Baggensens Trylleharpen Jens Baggesen var den næste danske digter, der forsynede Kuhlau med en operatekst, idet det blev denne overdraget at skrive musikken til Trylleharpen, som opførtes første gang 30. januar 1817.