Müller var på utenlandsreise til Italia via München hvor han ble påvirket av de tyske nasarenene og tilbake i Danmark malte han flere altertavler. Da Kunstforeningen utlyste en konkurranse i forbindelse med 300-årsjubileet for innføringen av reformasjonen i Danmark, sendte han inn to skisser. Det ene ble antatt og bestilt. «Luther paa Rigsdagen i Worms» ble ferdig i 1839 og kan sees i Helligåndskirken i København.