When Rhea resigned her position of archbishop and left the Church of Seiros, Catherine followed, and the pair began a life of seclusion in the Red Canyon. Years later, they began to hear rumors of a wise young man who had been knighted and appointed lord of House Gaspard. Soon they were approached by that lord, Ashe, who came to the Red Canyon to kneel before Catherine and ask her to be his wife. With Rhea's encouragement, Catherine was persuaded to accept. She left the Red Canyon with him, and the two began their journey together.