They must have returned to Azure City before going to Cliffport in order to pick up Lord Shojo's wizard, so that would have been at least four days' additional warning the city would have got. Plus they would have had a teleporting wizard who could go out and fetch some of the higher level Sapphire Guard from wherever they happened to be, and Xykon showed what a difference some high-level people could make!