Had an idea for the fanatical legend that LogFelt suggesting Ogrepon would work as the fanatical legend. It could go that after her partner was killed and she took revenge on the three she had heard later that the three came back to life and thought her partner did as well but he did not. After a bit of time she heard of the MC collecting legends to breed and was reminded of her partner and thought of a small possibility. As the MC collected more legends and she heard about it she wanted to believe it was her partner that came back so she wanted to learn EVERYTHING about the MC and he is so similar to her past partner where they both want to get to know the legend and not use them for the power that she became fanatical about him to be ready when he arrives. She has taken items from towns that interest her without being seen so her getting the MC's shorts from his house or the ship would fit with her and she could have learned human language from her first partner and now figures out how to use a computer on her own to get more info on the MC.
When the MC does get to her region she start to have small self doubts from the lose of her partner long ago so she sets up the test that only the MC can get through. Even after the MC passes the tests she still hesitates a little before the MC makes love to her for first time so he can say something without warning "I did tell you I would come back to you" at that one sentence she remembers what her partner had said before dying that he will come back to her. Its now she no longer has doubts or hesitates any more and takes the MC pants off and shoves his dick into her before he even transforms it and she loves it and has the highest levels of pleasure regardless of what kind of dick he uses or which hole he is in as long as its him in her. She would shed tears of happiness and no longer shed tears of sadness as long as she can be with him even in the harem. Also her favorite food could be any kind that the MC made himself or likes.