Kathrine felt bad, she hadn't exactly lied to Sarah, but the deception made her feel guilty. She figured if she didn't get killed, she was keeping her promise. In the end, she knew it was a shitty rationalization. She had traveled by bus to a corner a few blocks from where Samael's office was. Perhaps she could find some clues there and find out where Paul had gone. Maybe he was still nearby.
After hours of searching and a few vampire beheadings, she found a vampire that knew about Paul. This vampire, scared for his life, told her everything she needed to know. Paul was working on a dock, strangely enough, in Oregon. He had apparently been there for years, right next to Kathrine, while she was staying with her foster parents.