All of them did not expect the sudden arrival of Eldritch because he came like a meteor crashing down. It was not a figure of speech, but he really did come crashing down on them on a meteor. The powerful shockwave upon its crash made the entire area be covered in dust. When the dust settled, Eldritch already committed a killing spree with the High Star Spawn that he came with.
The High Star Spawn is a small part of the god that he has a contract with. The High Star Spawn absolutely obeys his commands and could actually pierce through dimensions. This is what happened as the meteor was actually a creation of the High Star Spawn that destroyed the mist barrier deployed by the Black Tortoise of the North.
