Priest kanis:
Presumably, Beleth used his powerful magic to teleport them to the island.
Then is it impossible to enter without Beleth's permission?