Witch of the Waste

Howl's Moving Castle (Movie)
She is a talented witch who was so beautiful that Howl pursued her, but after finding that she used magic to keep herself looking young and beautiful, he left her. She is still in love with Howl however, and uses her magical powers and henchmen to try and capture him after seeing him with Sophie. That is why she arrives at night to Sophie's hat shop, and insults her before turning her into a 90 year-old woman. As Sophie leaves her hometown in order to break the curse on her, she reaches Howl's castle. Through Sophie's pocket, the Witch uses ancient sorcery to put a powerful spell on Howl in the form of note. The scorch marks read:

'You who swallowed a falling star, oh heartless man, your heart shall soon belong to me.'

Initially the antagonist, the Witch becomes somewhat of a protagonist after Madame Suliman lures her to the castle to drain her of her magical powers, restoring the Witch to her actual appearance and age, and replacing her as the antagonist in the movie. She is voiced by Lauren Bacall in the English dubbed version.

Howl's Moving Castle (Novel)
The Witch of the Waste is far more terrifying in the novel as she serves as the antagonist.