After quitting the Knights of Seiros, Catherine and Shamir set out on a lifelong journey together. The pair were inseparable as they traveled across Fodlan, and eventually wound up in Shamir's homeland of Dagda. They faced many hardships on their adventures, some of which were self-inflicted, as the duo had a way of sticking their noses into others' business in their efforts to right wrongs. It is said, however, that no foe they encountered ever proved a match for the combined might of Shamir's marksmanship and Catherine's Thunderbrand.