↩ Den 30. aug. 1838 giftede de sig uden familiens samtykke eller 142 vidende og tiltrådte et par timer senere en to-årig rejse gennem Tyskland, Nederlandene, Frankrig, Schweiz og Italien. Endnu en gang chokeredes alle parter, fordi Charite var meget ældre end Paludan-Müller; Fru Heiberg nægtede endda først at tro på giftermålet. Paludan-Müllers familie tilgav aldrig Charite, fordi hun efter deres mening havde ødelagt hans talent, men det ser nærmere ud til, at ægteskabet reddede den urolige digtersjæl ud af splittelsen. Den religiøse Charite sørgede nemlig for ro omkring sin mand, de gik sjældent ud og levede isoleret i knappe og beskedne kår uden nogen nævneværdig omgangskreds.