And I have the same problem as Player100. But the first time, everything worked.

I think there's a connection with the order of actions. The first time, I killed one demon near the castle, and the second one inside the castle. This time, I killed the castle demon first, and the second one was swimming in the sea. I could only reach him after a few turns.