Pian sen jälkeen hän matkusti Ruotsiin. Siellä hän meni naimisiin nuoren ruotsalaisen tytön kanssa, ja jonkun ajan kuluttua nuori pari muutti Veljelään, molemmat täynnä intoa uuteen lähetystyöhönsä kaukaisen Karjalan väestön keskuudessa.
Kaikki Veljelään hankitut eläimet olivat parasta rotua. Työkalut ja siemenet ensiluokkaiset. Pirtti oli vanha. Rakennettiin uusi pirtti ja huone myös Mathilda Wredeä varten. Sinne hän meni välistä täysihoitolaiseksi rohkaistakseen ja auttaakseen ystäviään heidän työssään. Hän viihtyi hyvin heidän luonaan. Hän oli aina rakastanut korpiseutuja ja ympäristön väestön hyväksi hän työskenteli ja suunnitteli sydän rakkautta hehkuen. Mutta milloinkaan hän ei puhunut siitä, mitä uhrauksia ja kieltäymyksiä hänelle tuotti talon ostaminen ja sen kunnossa pitäminen.
Ensin hänen ystävänsä oli työnjohtajana talossa. Sitten hänestä tuli sen vuokraaja ilman velvollisuutta maksaa vuokraa, "jotta hän tuntisi itsensä vapaammaksi". Vihdoin hän sai lahjaksi kaikki talon eläimet.
Kului pari vuotta. Veljelän talo oli vaurastunut joka suhteessa. Silloin valtasi koti-ikävä nuoren rouvan. Se oli niin voimakas ja vastustamaton, että työskentely vieraassa maassa kävi hänelle sietämättömäksi. Hänen täytyi lähteä kotiin isän ja äidin luokse, hän ei kestänyt enää elämää erämaassa. Asia järjestettiin niin, että hän saattoi lähteä käymään rakkaittensa luona kotimaassa. Mutta hän ei palannutkaan sieltä milloinkaan. Hän koetti kirjeissään taivuttaa miestään muuttamaan Ruotsiin. Toistaiseksi hän oli saava työtä kotitalossa vaimonsa vanhempien luona.
Mitä miehen oli tehtävä? Sydän ja velvollisuus vetivät Ruotsiin. Sydän ja velvollisuus pidättivät häntä Veljelässä, synnyinmaassa. Suuri kaipaus tunkeutui miehen sieluun ja olihan hän vannonut vaimolleen uskollisuutta koko elämäksi. Mutta kuinka hän voisi jättää talon? Eikö hänen rakas vapaaherrattarensa ollut ostanut sitä juuri hänen tähtensä? Taistelu syttyi hänen sielussaan.
Hänen täytyi puhua kaikesta vanhalle uskolliselle ystävälleen. Varmasti hän osasi neuvoa nyt, niinkuin niin usein ennenkin. Ja Mathilda tiesi neuvon — hän ei koskaan tahtonut sitoa miestä. Tämä oli täysin vapaa matkustamaan sinne, minne sydän ja velvollisuus kutsuivat. Elukat myytiin, nehän olivat vuokraajan, ja niin hän muutti Veljelästä.
Se tapahtui juuri siihen aikaan, jolloin olisi pitänyt aloittaa kevättyöt. Mathilda Wrede sai silloin kannettavakseen monta uutta huolta.
Mathilda Wrede kertoo.
"Tapasin juuri tutun henkilön kadulla. Hän tuli hyvin ystävällisesti luokseni haluten puhua kanssani. Hän kertoi, että eräässä tilaisuudessa oli otettu puheeksi nimien kerääminen adressiin, joka aiottiin lähettää senaattiin. Minulle pyydettiin siinä lupaa saada jälleen ryhtyä työhöni Suomen vankien keskuudessa.
"Kun vankeinhoitohallitus oli saanut vihiä tuosta päätöksestä, oli sen puolelta esitetty toivomus, ettei käännyttäisi senaattiin, vaan suoraan vankeinhoitohallituksen puoleen, koska vankilavirkamiehet itse halusivat sopia kanssani, ja luulenpa melkein, että mainittu herra oli valittu välittämään asiaa. Iloitsin suuresti asian käänteestä ja lausuin sen julkikin. Mutta en voinut kuitenkaan olla sanomatta käsitystäni, että minä katsoin suurimmaksi rikokseksi Suomessa rikosta Suomen rikollisia vastaan, sillä heiltä oli otettu heidän ainoa ystävänsä maailmassa.