Depuis la fuite d'Honoria de Constantinople, Melissa était restée à Antioche sous le nom de Vistula Mélodie. Pendant tout ce temps, la famille royale byzantine n'avait pas été en mesure de découvrir sa véritable identité ni qu'elle avait aidé Honoria dans sa fuite.
Ainsi, elle s'était construit une nouvelle vie à Antioche. Après avoir eu une seconde chance dans la vie, Melissa n'était pas retournée à se prostituer pour gagner sa vie. À la place, elle avait fini par se marier avec un charpentier travailleur de la ville.
Au début, elle avait vécu des jours de bonheur. Son mariage était heureux et elle aimait l'homme qui l'avait accueillie dans ses bras lorsqu'elle était au plus bas. Cependant, le bonheur ne dure jamais éternellement, et ainsi, le mari de Melissa fut bientôt enrôlé de force dans les armées pour combattre en Afrique du Nord.