How were the witchcraft linked to the devil?

It wasn't. There is absolutely no connection.

The Christian faith pressed that if you worshiped any other religion than Christianity, you were a pawn, follower, and worshiper of Satan.