the game log says I need to tie up a mage but idk how to do that or how im supposed to break the curse with that

Find a witch. Beat her with a rope. Repeat.