מקורות מסוימים אומרים כי פלורנס ברברה מריה פון סאס נולדה בנאג'אנייד (Nagyenyed; כיום איוד (Aiud) שברומניה) ב-1841. לפי המסורת המשפחתית, היא הייתה בתו של קצין סקלרי ממשפחת אצולה הונגרית, בעלת אחוזות בטרנסילבניה, שנקרא פון שאש (von Sass). בילדותה, במהלך המהפכה ההונגרית של 1848 "אביה ואחיה נהרגו לנגד עיניה" על ידי הרומנים. בגיל ההתבגרות היא דיברה הונגרית, גרמנית, רומנית וטורקית. ייתכן שהייתה בת ארבע עשרה כאשר נמכרה כשפחה בוידין, עיר נמל מבוצרת על גדת נהר הדנובה, באזור שהיה אז בשליטת האימפריה העות'מאנית (כיום בבולגריה) בינואר 1859. לפי מקורות מסוימים, היא נועדה להיות בבעלות הפאשה של וידין, אבל אז הבחין בה סמואל בייקר. הוא והמהרג'ה דוליפ סינג היו במהלך מסע ציד משותף. סמואל בייקר שיחד את השומרים והם הבריחו את פלורנס עבורו.