Η Χαρίκλεια παντρεύτηκε τον Πέτρο-Ιωάννη Καβάφη στην Κωνσταντινούπολη το 1849. Αυτή ήταν 14 ετών και εκείνος 36. Τα δύο πρώτα χρόνια του γάμου τους τα πέρασαν στην Πόλη. Το 1852 έφυγαν για την Αγγλία, όπου ο Καβάφης μεταμόρφωσε την ανατολίτισσα νεαρά σε γυναίκα του κόσμου, με αγγλικά, γαλλικά και ζωγραφική. Το 1854 ή το 1855 η οικογένεια (που στο μεταξύ είχε αποκτήσει τρία παιδιά, τον Γεώργιο -1850-, τον Πέτρο-Ιωάννη -1851- και τον Αριστείδη -1853-) εγκαταστάθηκε στην Αλεξάνδρεια. «Ορισμένες φωτογραφίες της από την εποχή εκείνη, παρά την ατελή φωτογραφική μέθοδο των δεκαετιών ’50 και ’60, δείχνουν πως υπήρξε πράγματι ωραιοτάτη», έγραφε ο Κωνσταντίνος Καβάφης για τη μητέρα του.