All the King's Men

“Wizard Suliman came from the same place as you,” said Sophie. “Didn’t he?”

“I never met him,” said Howl. But as he said it he felt a fiery crackle in the place his heart should have been, and he wondered what he was forgetting this time.

Wizard Howl loses his heart. Wizard Suliman loses his head. It's not easy putting them together again.