Well, he did get exiled but not for fucking a witch. I, mean, the only thing stopping her from not being a witch is just getting registers with the goverment.
There is different levels of of “illegal” witches. All witches are technically illegal but it ranges from “undocumented” (a small fine), to “Kill on sight” (no description needed).