Florica s-a născut în 1841 la Aiud, pe atunci aflat sub ocupația Imperiului Austriac. Ea a ramas orfana la varsta de sapte ani, dupa moartea parintilor sai, in timpul Revolutiei de la 1848. Ulterior este vândută unui harem din Imperiul Otoman, al cărui stăpân o vinde în piața din Vidin în 1859. Samuel White Baker, un aventurier englez de 37 de ani, s-a îndrăgostit de ea și a cumpărat-o înaintea Pașei din Vidin, apoi fuge cu ea la București. Samuel Baker era inginer de cai ferate britanic care a proiectat si construit cai ferate, poduri si alte structuri metalice din regiunea Dobrogea.

La 18 ani, Florica vorbea patru limbi: româna, maghiara, germana și turca. Mai târziu avea să știe și engleza, araba și kiswahili.