Fei came from a middle class family in the kingdom of Krung-go, a prosperous land hidden within the mists of the eastern seas of Grand Gaia. Fei wasn't only talented by the books, he was also a masterful martial artist. Even though he had good looks, he didn't take to any of the girls recommended to him by his parents. During a hunting trip one day, Fei met Fang. He was intrigued by the "wild" beauty of royal blood. He guided her in many aspects of the hunt and even the ways of acting like a woman. Fang's though wild but innocent nature touched a soft spot in Fei. While wandering the unexplored wilds one day, they were observed by Xie'Jing, witch of the abyss. The witch was taken to Fei's good looks and schemed to seduce him. She abducted and imposed as Fang. When Fei interacted with her, he felt something amiss and kept questioning the imposter. When Xie'Jing finally revealed herself, she was angered by Fei's frantic threats to get Fang back. As a final resort, Xie'Jing put a curse on Fei and turned him into a heartless being that only followed and listened to her.