The Time of the Dark (Darwath, Bk. 1)

For several nights Gil dreamed of an impossible city where alien horrors swarmed from underground lairs of darkness. She also dreamed of the wizard Ingold Inglorion. Then the same wizard crossed the Void to seek sanctuary for the last Prince of Dar and revealed himself to a drifter, Rudy.