Hayde miała wtedy zaledwie kilka lat, ale doskonale zapamiętała wszystko, co się wtedy stało i przysięgła zemstę mordercy swego ojca. Dziewczynka została sprzedana Ormianinowi El Kobbirowi, który zadbał o jej wykształcenie, a gdy skończyła trzynaście lat sprzedał ją sułtanowi Epiru. Od niego z kolei kupił ją za cenę pięknego szmaragdu hrabia Monte Christo. Hrabia zaopiekował się piękną Greczynką stając się jej opiekunem i prawdziwym przyjacielem. Wyjawił Hayde, że on również ma osobiste porachunki z Fernandem Mondego i jeśli oboje połączą swoje siły, razem zdołają go zniszczyć. Hayde z radością przystała na ten pomysł i ruszyła ze swoim nowym „panem” w świat.

W roku 1838 hrabia Monte Christo oraz Hayde przebywali w Rzymie na karnawale. Oboje często pokazywali się publicznie chodząc do opery lub na bale, wywołując w ten sposób przerażenie wśród ludzi, którzy brali ich za wampira w towarzystwie orientalnej kochanki. Z Rzymu udali się do Paryża, gdzie hrabia miał zamiar przeprowadzić zemstę na ludziach, którzy kiedyś zniszczyli mu życie. Byli to Fernand Mondego, Danglars oraz Gerard de Villefort. Pierwszy z nich był również osobistym wrogiem Hayde, która z niecierpliwością oczekiwała na dokonanie na nim zemsty. Czekała cierpliwie wiedząc, że opłaci jej się to.