Til å være så godt som selvlært, komponerte Udbye en imponerende mengde verk av forskjellig karakter, blant annet den første norske opera: Fredkulla. Noen mindre utdrag av operaen ble framført i 1858 og ble møtt med entusiasme.