What did they do to witches in the middle ages?

Answer 1

Some types of torture were the "locked box" a box that was full of spikes that you would be locked in. The "heart burn" a long Poker set in fire to heat, then poked into your heart. The "rock pound" you would be tied to the ground and huge boulders would be thrown at you.

Answer 2

The 'Witch Craze' of the later 16th and 17th century was extremely limited, despite later historical hyperbole, and only isolated cases can be found within England of trials for 'unnatural abilities' in the Medieval period. Most accused would face some form of trial by ordeal, which may have involved carrying a red hot peice of iron, or lifting a stone from a pot of boiling water. Ear-notching and nose-notching were common punishments for crimes as they both punished the individual and marked them as having been condemned of a crime.

Answer 3

What they did with witches depended on local law. Some countries had local laws against witchcraft, which were often designed to allow the witches to change their ways and be good Christians.

For much of the Middle Ages, and in important countries, such as the Carolingian Empire, belief in witchcraft was illegal because it was an unacceptable superstition, and burning a witch was considered murder.

Witch hunts were mostly a thing of the Renaissance and later, which were arguably more superstitious than the Middle Ages.

There is a link below to the medieval section of an article on witch hunts.