Not much is known about the relationship between the two.
Katerea has great hatred for her because she took her title and birth right.
Just like Serafall, she looks down on him for the things that the new Satans have done to the underworld. She wants to kill him and Serafall.
Not much is known besides being enemies for many years.