Operaen «Kongen og kullbrennerne» hadde han derimot mindre hell med. Prøvene med Interimsteateret ble raskt avbrutt fordi operaen var for vanskelig å framføre. Dvořák tenkte etter dette over sin komposisjonsstil og vendte seg vekk fra den nytyske skole. Han skrev operaen på nytt og oppførte den med suksess i november 1874.