When Zithraide first mentioned Anada, Angel noticed it.
Angel was not surprised by Anada's presence at Zithraide's. On his last visit here, he saw Anada but didn't recognize her at the time... After all, the Anada he saw in Night Demon City was a sexy and charming woman of immense strength, suddenly turned into an old lady who needed a cane to walk, leaving Angel momentarily confused.
Later, after returning to Barbarian Cave, Angel suddenly recalled when Hebdon mentioned Anada's disappearance.
Based on Angel's speculation, Anada might have struck some sort of deal with the "benevolent demon" Zithraide, trading something from him in exchange for her own youth.
Indeed, facts verified Angel's assumption, as he now saw Anada and sensed a different aura from before.
