Turun palon jälkeen rouva Tengström tyttärensä kanssa muutti luonnonihanaan Paraisten pitäjääseen, jonne vähitellen muitakin sukulaisia kerääntyi. Siellä hän yhä useammin tapasi sukulaisensa Johan Ludvig Runeberginkin. He olivat tosin jo ennestäänkin tutut, mutta täällä Runeberg vasta varsinaisesti alkoi Fredrikaa lähestyä. Kesäisin nuorisoparvi teki vähä väliä veneretkiä luonnonihaniin paikkoihin, talvisin pidettiin kirjallisia iltaseuroja, joissa luettiin jonkun läsnäolijan tilaisuutta varten sepittämä runo tai kirjoitus tahi myöskin joku uudemman kirjallisuuden tuote, joista siihen aikaan oli suuri puute; välihetkinä iloisesti juteltiin ja leikittiin. Muut nuoret tavallisesti jättivät Fredrikan ja Runebergin kahden kesken, sillä heiltä, joita kumpaisiakin viehätti kirjalliset kysymykset, ei koskaan keskusteluaineita puuttunut. Todistuksena siitä harvinaisen vilkkaasta harrastuksesta, jolla Fredrika seurasi aikansa kaunokirjallisuutta, mainitaan että hän jo v. 1827 oli lukenut Ossianin laulut Macphersonin englanninkielisenä käännöksenä ja esitti niistä suuren osan ruotsiksi Runebergille.
Tältä ajalta on tallella kirjeitä, jotka Fredrika on kirjoittanut eräälle Salmbergin koulun aikaiselle ystävälleen, kirjailija Augusta Lundahlille, joka sittemmin tunnetaan rovasti Walleniuksen puolisona. Nämä kirjeet kuuluvat erääseen kokoelmaan, joka on hyväntahtoisesti annettu näiden rivien kirjoittajan käytettäväksi. Kirjeet, — jotka enimmäkseen ovat ranskankielisiä — luovat hauskan kuvan siitä iloisesta nuoruuden elämästä, jota Fredrika siihen aikaan vietti.
Aikaisimmassa kirjeessä (v:lta 1826) hän hartaasti pyytää ystäväänsä saapumaan Turkuun juhlaksi, jota toivottiin vietettävän keisari Nikolain kruunauksen johdosta, ja tilaa "8 luotia hyvin valaistua villalankaa Finlaysonilta, schawletiksi", jommoisen hän (Fredrika) näki eräässä klubissa talvella ja josta hän sanoo; että "aina siitä pitäin on kilpailtu ken saisi hankituksi itselleen sellaisen". Toisessa, samana vuonna kirjoitetussa kirjeessä hän kertoo Helsingin matkastaan ja laskee leikkiä seikkailuistaan siellä, nimittäen itseään "cousine de campagne'"ksi (maanmoukaksi). Kirjeestä huomaa, että ihmiset nyt jo olivat alkaneet pitää häntä ja Runebergia ikäänkuin toisilleen kuuluvina, sillä hän sanoo: "ei minulla ole aavistustakaan kuka voisi olla serkkuni Runebergin morsian". Kaikki nämä 1826 kirjoitetut kirjeet ilmaisevat tavallista suurempaa leikillisyyttä ja elämäniloa. Mutta niissäkin toisinaan ilmenee tuo Fredrikan luonteen alakuloisuus ja hänen tyytymättömyytensä omaan itseensä. Niinpä hän esim. riemuitessaan ystävänsä Turkuun ja Paraisiin tulosta ei uskalla antautua ilon valtaan, vaan huudahtaa toivottomasti: "minä en kuitenkaan voi uskoa että se on totta, minä en uskalla toivoa". "Car cela aurait trop de plaisir pour moi." (Se olisi liian suuri ilo minulle.)
Syksyllä 1828 hän muutti äitinsä kanssa Helsinkiin. Hän haikeasti kaipasi kauniita Paraisten maisemia ja pelkäsi olevansa kaupungissa ikäänkuin häkkiin suljettuna. "Moi, je suis tout à fait folle des vues belles." (Minä kun olen aivan hurjasti ihastunut kauniisiin näköaloihin.) Samana kesänä hän oli ollut paljon Runebergin seurassa ja luultavaa on, että he silloin olivat tulleet selville toistensa tunteista. Joulukuun 12 päivänä samana vuonna he menivät julkikihloihin. Strömborg kertoo, ett'ei Tengströmin perheen vanha uskollinen palvelija Lisette pitänyt tuota Runebergin kanssa solmittua liittoa Fredrikalle edullisena, koska sulhasella ei ollut mitään omaisuutta. Kun häntä kehotettiin toistaiseksi pitämään kihlausta salaisuutena, kerrotaan vanhuksen äreästi vastanneen: "ei minun ole tapana puhua pahaa herrasväestäni".
Kihlaus kesti vuosikausia. Runeberg luki koko ajan ahkerasti, ja sanotaan, että hänen osaksi tuli kiittää morsiantaan tutkintojen hyvistä tuloksista, sillä Fredrika nousi klo 4 aamuisin ylös keittämään kahvia sulhaselleen, Runeberg oli, näet, halunnut kahvia näin varhain aamusella arvellen että se antaisi työlle nopeampaa vauhtia. Palvelija kun oli vanha ja mukavuutta rakastava, otti morsian kahvinkeiton omaksi tehtäväkseen. Runeberg, näet, asui viimeiset ajat tulevan anoppinsa kanssa samassa talossa.
V. 1830 Runeberg nimitettiin kaunopuheisuuden dosentiksi yliopistoon ja seuraavana vuonna hän vietti häänsä Fredrika Tengströmin kanssa. Fredrika kirjoittaa tapauksesta ystävälleen Augusta Lundahlille helmik. 14 p:nä 1831:[1]
[1] Ennen julkaistu Strömborgin usein mainitussa teoksessa.
— "Allekirjoituksesta huomaat sen minkä luullakseni jo ennenkin olet kuullut, että minä olen muuttanut nimeä ja joutunut uusiin oloihin. Tammik. 21 päivä oli meidän hääpäivämme. Ainoastaan lähimmät sukulaisemme olivat häihin kutsutut. Sekä Runeberg että minä olimme toivoneet että tuo päivä vietettäisiin kaikin puolin yksinkertaisesti. Sen mukaan olin puettukin. Ehkä sinua huvittaa kuulla minkälainen puku minulla oli? Valkoiset silkkisarssikengät ja silkkisukat, silkkisarssinen hame, joka oli päällystetty hohtoharsolla. Siinä ei ollut muuta koristusta, kuin pieni silkkikierre polven kohdalla. Uumille oli köytetty pitkä hohtoharsovyöhyt, jonka päät riippuivat, kaulassa rypytetty pitsi, liivissä ja hihoissa ei minkäänlaisia ryppyjä eikä koristuksia, ainoastaan pitsikalvostimet, kaulassa valkoiset vahahelmet, jotka olivat kiinnitetyt soljella, päässä kruunu ja seppel, jossa oli eternellejä koristeena. Muuten ei mitään koristuksia tukassa. Kukkavihko kiinnitettynä hameeseen ja toinen olkapäällä. Nyt olet nähnyt morsiamen! Hauskempi sinun olisi, jos voisin kuvata häitten jälkeistä päivää, jolloin useimmat häävieraat ja muutamat Runebergin ystävät (joukossa sellaisiakin, jotka eivät olleet mukana häissä) tulivat jo aamusella meille, ja kun koko päivä oli vietetty puhellen, nauraen ja laulaen, erottiin iltasella. Oli tosiaankin hauska alottaa uusi elämänsä noin, läheisten omaisten ja ystäväin piirissä, kesken vilkkaan ilon ja leikkipuheitten. Onpa kuin jos vieraaseen paikkakuntaan muuttaneita ensimmäisenä päivänä tervehtisi kaunis ilma."
Strömborg kertoo, että vastanaineitten koti oli hyvin yksinkertainen. Samassa talossa, jossa rouva Tengström asui, oli pieni kylkirakennus, josta vuokrattiin kaksi huonetta. Niitä oli ennen käytetty puusepän työpajaksi. Nuori morsian paperoitsi itse seinät ja maalasi paperin. Huutokaupasta ostettiin tarpeellisimmat huonekalut, jotka Fredrika yhdessä Fredrik-veljensä kanssa sitten puhdisti ja korjaili. Lattialle, johon vuosien kuluessa oli syöpynyt nokea, liimaa ja vernissaa, pantiin peitteeksi matot. Hellän käden kaunistamina nuo vaatimattomat huoneet näyttivät hyvin somilta. Talouskaluja ei ollut muuta kuin kaikkein välttämättömimmät. Niinpä oli nuorella rouvalla ainoastaan puoli tusinaa mataloita lautasia ja sama määrä syviä.
Jotenkin samaan aikaan, kuin Runeberg meni naimisiin, joutui hän jäseneksi tuohon tunnettuun Lauantaiseuraan, joka niin suuresti vaikutti sekä hänen että hänen vaimonsa kehitykseen. Seuraan kuului joukko nuoria miehiä, jotka melkein kaikki sitten tavataan Suomen miesten valiojoukossa, kirjallisuuden ja tieteen edustajina. Näistä miehistä mainittakoon Runebergin rinnalla Johan Jakob Nervander, Johan Jakob Nordström, Johan Vilhelm Snellman, Fredrik Cygnaeus y. m. Tämä "seura" kokoontui jäsenien kodeissa vuorottain. Kokouksissa vaihdettiin ajatuksia, etenkin kirjallisuudesta, esitettiin uudempaa ruotsalaista kirjallisuutta ja keskusteltiin siitä johtuvista kysymyksistä. Vihdoin tavataan Lauantaiseurassa naisiakin, vaikka heitä ei liene ollut monta. Heidän joukossaan oli Augusta Lundahl, joka silloin tällöin oleskeli Helsingissä. Runeberg ja hänen puolisonsa olivat kumpainenkin kiintyneet häneen ja kutsuivat häntä tavallisesti lempinimellä "Hebeksi".