If I marry a man for his money, marriage of convenience, and I divorce him later, I will still be his ex even if there wasn't any love between us. In the king's case, it seems like unrequited love (I have not read the novels), so she's still an ex. Even if neither was in love ex is just a prefix, in this case for ex-wife, which she is.