1871. gadā viņi iepazinās – Marija viesojās Rīgā pie brāļa, advokāta Pēkšēna. «Marija Pēkšēna jaunkundze nebūt nebija tāda, kādu viņu redzēju savā fantāzijā. Viņa, taisnību sakot, darīja uz mani tikumīgas laucinieces iespaidu, viņa runāja lēnā, varētu gandrīz sacīt – bailīgā balsī, nosarkušiem vaigiem, nolaistām acīm. Un tomēr šīs acis, kad dabūju viņās ieskatīties, liecināja, ka aiz viņām mājo neikdienišķs gars; viņas tik dzīvi spulgoja un zvēroja priekš visa, kas augsts un jauks...» Tobrīd Marija – viņa neizveidoja savu ģimeni – jau strādāja par mājskolotāju Vecates muižas nomnieka ģimenē. Mūža otro pusi viņa pavadīja Rīgā, vadot brāļa saimniecību.
Stādījās priekšā kā latviete
Paulīna Gailīte vairāk slavena kā skolotāja, kaut gan darbojās arī rakstniecībā ar pseidonīmu Gaiduļu Paula. Viņas tēvs Dzērbenes draudzes mācītājs Jānis Balodis rūpējās ne tikai par dēlu, bet arī meitas izglītību. Astoņu gadu vecumā Paulīni nodeva Tērbatas meiteņu skolā. Tolaik Tērbatas universitātē, kur zinības apguva viņas brāļi, studēja Krišjānis Valdemārs, Krišjānis Barons, Juris Alunāns. Paulīnas brāļi draudzējās ar Alunānu, kurš bieži viesojās Baložu dzīvoklī, īpaši, kad bērnus apraudzīt iebrauca Paulīnes tēvs. Alunāna un Paulīnes tēva dedzīgās runas par latviešu lietu iespaidoja meiteni, kas aizdurvē stundām klausījās viņu sarunās. Skolā Paulīna lepni stādījās priekšā kā latvie-te. Tā kā Tērbatas augstskolā tolaik neuzņēma sievietes, 16 gadu vecumā beigusi ģimnāziju, Paulīna stājās skolotājas darbā Dzērbenes draudzes skolā. Tagad tajā varēja mācīties ne tikai vācu un krievu, bet arī franču valodu, tāpat mūziku. Paulīna vislabprātāk pasniegusi vēsturi un ģeogrāfiju, modinot audzēk-ņos savas tautas mīlestību. 1868. gadā 20 gadus jaunā skolotāja apprecējās ar Cimzes semināra audzēkni Tomu Gailīti. Abi skolā nostrādāja visu mūžu. Viņu trīs dēli kļuva pazīstami darbinieki neatkarīgajā Latvijā – mācītājs Paulis Gailītis bija kultūras ministrs, Markuss Gailītis – zemkopības ministrs, Laimonis Gailītis – Latvijas Universitātes docents, bet meita Marta – Ministru prezidenta Hugo Celmiņa dzīvesbiedre.