I 1859 giftet han seg med Vilhelmine Hage, datter av storkjøpmannen Alfred Hage og kunne derfor leve sitt liv uten økonomiske bekymringer. Familien flyttet i 1865 tilbake til København hvor Heise resten av sitt liv konsentrerte seg om å komponere musikk.