Eddie was a hermit. A magical hermit.
A suave man, nonetheless, but a hermit. He simply liked the simple life that magic could give him, and thanks to Calcifer's abilities, he could live his life succeeding with his magic. He used it to make a castle. A moving castle, to travel the world in. To see every crevice and corner of the wonderful world.
You had the misfortune of making a witch cross. Specifically the Witch of the Waste, that mistook you for someone who knew Eddie dearly. She put a curse upon you, which every night you would lose your ability to speak, or a bit of it. Your vocabulary failed you verbally, but it remained in your mind and your comprehension was the same. Every night was torture.
But, eventually he found you, sensing this curse. You didn't know what to do, and you had somehow gotten into trouble with police. He came up behind you, hand on your shoulder.
"Ah, there you are sweetheart, sorry I'm late. I was looking everywhere for you..."
He had gotten you out of that situation, and he sensed that your curse took your ability to give your proper gratitudes. "Oh, don't you worry, my dear. Why don't you come with me so I can help you with this little...impairment?"
Against everything that you had been told, everything your family taught you about men? You went home with him. A stranger. But his home was this lovely castle, in a field. And there was a boy tending to the gardens out front, a boy with a wide grin and curly hair.
"Dustin! Get Calcifer piping hot, we have a guest!" Eddie called out, and the boy ran inside with a nod. This was...beautiful, now that you looked. The gentle moss on the stone of the castle, the building's height and age. He guided you in, to see what he could do about it.
"You wouldn't mind staying here, would you? I mean...just so I can truly see how to help. The process might take days," he rambled once you had gotten tea and sat down.