Katherine starb 292 v.Chr. ihren ersten Tod bei einem Vulkanausbruch. 1265 kam Katherine in Nord-England zu der alten Berta, um von ihr die Kunst des Heilens zu lernen. Bei ihr fand Katherine nach langem wieder ein Zuhause. Katherine kannte sich gut mit Heilkräutern aus und beherrschte die Kunst des Lesens. 1270 warb der Unsterbliche Bartholomew in Katherines Dorf für einen Kreuzzug. Für diesen Kriegszug sollten die Bauern die Hälfte der Ernte an den Baron abführen. Als Katherine dem Baron dies ausreden wollte, traf sie auf Bartholomew. Doch bevor sie kämpfen konnten, wurde Katherine hinterrücks erschossen. Man warf sie in ein offenes Massengrab. Als Katherine erwachte, fand sie das Dorf abgebrannt und die Menschen getötet vor. Bartholomew hatte dem Baron geraten, ein Exempel zu statuieren. Dafür jagte sie ihn durch halb Europa, bis er seinen Tod vortäuschte und untertauchte.
Über die Jahrhunderte fand Katherine immer wieder Spuren Bartholomews. In jedem großen Krieg verstand er es, sich an der Barmherzigkeit anderer zu bereichern. Doch sie bekam ihn nie zu fassen.
Am 17. Juni 1991 war Katherine in Chicago hinter einem Serienkiller her, dabei traf sie den sterblichen Detective Nick Sutherland. Er erfuhr an diesem Tag von ihrer Unsterblichkeit. Sie sahen sich Ende 1991 und Anfang 1992 wieder, immer auf der Jagd nach den gleichen Leuten, und verliebten sich. Am 30. Dezember 1993 heirateten Katherine und Nick. Nach einer Operation in New York befreiten Katherine und Nick 1998 in Chicago zusammen die entführte Tochter des Millionärs Caruso. Als Dank erhielt Katherine einen Hinweis auf Bartholomews Aufenthaltsort. Katherine flog alleine nach Paris, wo sie Bartholomew herausforderte. Sie trafen sich in einer Tiefgarage, doch als Bartholomew sie schon von seinen Schlägern erschießen lassen wollte, griff Nick ein und rettete Katherine. Nick bestand darauf, Katherine zu helfen. Und er überzeugte sie, erst Bartholomews Geld sicherzustellen, ehe sie ihn enthaupten würde. Katherine und Nick wurden bei einem Einbruch verhaftet, doch sie entkamen der Polizei und einem Anschlag Bartholomews. Bartholomew wollte schon mit seiner Notreserve an Diamanten aus dem Land verschwinden, als Katherine ihn aufspürte. Sie forderte ihn heraus und Bartholomew stellte sich ihr. Sie kämpften lange, doch am Ende besiegte und enthauptete sie ihn.
Nach dieser Operation verhalfen die beiden Samariter in St. Louis durch einen Einbruch in eine Bank einer alten Dame zu ihrem Erbe, bevor sie sich in den ersten Tagen des Jahres 1999 auf eine kleine Insel nahe Fidschi zurückzogen. Ohne Waffen, ohne Telefone...