The relationship between Xiao Yan and Medusa in the novel 'Battle Through the Heavens' underwent a great change in the later part of the novel, which ultimately led to the deterioration of their relationship. In the early stages of the novel, there were some contradictions and misunderstandings between Xiao Yan and Medusa. However, through Xiao Yan's efforts and treatment, their relationship gradually improved. In the later stages of the novel, Medusa became jealous and dissatisfied with Xiao Yan for some reason, which eventually led to the deterioration of their relationship. It could be said that their relationship had not improved before Xiao Yan and Medusa had sex.