We know people are arriving from different dimensions, obviously, so that's very possibly where "demons" and "magic" come from.

We had some interdimensional aliens that might have inspired the original legends of demons back on my Earth...at least, that's what one archaeologist thought.