Seit Honorias Flucht aus Konstantinopel lebte Melissa unter dem Namen Vistula Melodia in Antiochia. Während dieser ganzen Zeit konnte die Byzantinische Königliche Familie weder ihre wahre Identität noch ihre Hilfe bei Honorias Flucht ermitteln.
So baute sie sich ein Leben in Antiochia auf. Mit dieser zweiten Chance im Leben kehrte Melissa nicht zur Prostitution zurück. Stattdessen heiratete sie schließlich einen fleißigen Zimmermann in der Stadt.
Anfangs verbrachte sie ihre Tage in Glückseligkeit, ihre Ehe war zunächst glücklich, und sie liebte den Mann, der sie aufgenommen hatte, als sie vom Pech verfolgt war. Doch das Glück währt nie ewig, und so wurde Melissas Ehemann bald in die Streitkräfte eingezogen, um in Nordafrika zu kämpfen.