Elden Ring - Melina leaves us after we take on the Frenzied Flame (Dialogue)

I would guess this happens whenever you next rest at a Site of Grace after meeting with the Three Fingers. For more information about the Three Fingers, visit this page: https://eldenring.wiki.fextralife.com/Three+Fingers