The axe murderer
For I am death and I ride on a pale horse
And that demon adversaryMysticism/magic has been a part of X books for the longest though.
Juggernaut's powers are from magic (X-Men #12) and Chuck has a damned N'Garai Cairn in his backyard that spits out demons time to time (X-Men #96)