1841-ben vagy 1842-ben, talán 1845-ben született nemesi család lányaként Erdélyben, valószínűleg Háromszék vidékén. 1848-ban az erdélyi vérengzésként elhíresült magyarellenes támadásokban oláh parasztok lemészárolták szüleit és testvéreit. Flóra román dajkájának köszönheti megmenekülését, aki magáénak vallotta a kislányt. A leszármazott élete egy csapásra megváltozott, árva lányként egy örmény család vette magához, tőlük kapta a Finnián nevet. A szabadságharc bukása után a Finnián családnak is menekülnie kellett Erdélyből, Törökországba költözött. Útközben a kislány elveszett – vagy eladták –, új családjától is elszakadva egy rabszolga-kereskedő tulajdonába került.
Tíz évig élhetett rabszolgaként, amikor 1859 januárjában Samuel White Baker angol üzletember, író, felfedező maga mellé vette. A 39 éves, özvegy, hétgyerekes Baker körutazást tett Közép-Európában és a Balkánon. Budapesten, a befagyott Dunán hajóra szállt utastársával, Dalip Szinghhel, a Szikh Birodalom utolsó maharadzsájával, és a bulgáriai Vidinbe utaztak. Az anekdota szerint a rabszolgapiacon Baker szerelembe esett Flórával. Meg akarta vásárolni a lányt, ám Vidin ottomán pasája felüllicitálta Baker ajánlatát. A szerelmes angol nem törődött bele a kudarcba, inkább lefizette Flóra kíséretét, megszerezve későbbi feleségét. A magyar nő Baker révén brit útlevélhez jutott Florence Barbara Maria Finnian néven, és utazni kezdett párjával. Az igazsághoz hozzátartozik: könnyen lehet, hogy az ismerkedés nem egészen így zajlott, csak a résztvevők romantizálták és színesítették a történetet, hogy a viktoriánus Angliában is tetszést arasson.
A bennszülöttek csodálták a gyönyörű fehér asszonyt”