It was only a matter of time before those warriors reached the Great Palace. Lucas was pretty much sure that they would be able to break it eventually. After all, here he was and also there was Gayle.
The shadow and the black mist were only a detraction, it was not...