So after fighting off Teyaal's ship twice, she appeared in the Recreation Deck. I didn't think much of it at that time though I was confused by the conversation since it referenced her giving her blessing but I didn't remember anything like that.
Later, I fought her a third time and saved her...