They had appeared as if by magic--  Obviously, they had really been conjured up by magic.
They had obviously been brought here by magic.
They had clearly gotten here on their own without the intervention of magic.