Rumors drifted up through the meadowlands, into the cities of the Hyborians. The word ran along the caravans, the long camel-trains plodding through the sands, herded by lean, hawkeyed men in white kaftans. It was passed on by the hook-nosed herdsmen of the grasslands, from the dwellers in tents to the dwellers in the squat stone cities where kings with curled blueblack beards worshipped round-bellied gods with curious rites. The word passed up through the fringe of hills where gaunt tribesmen took toll of the caravans. The rumors came into the fertile uplands where stately cities rose above blue lakes and rivers: the rumors marched along the broad white roads thronged with ox-wains, with lowing herds, with rich merchants, knights in steel, archers and priests.

They were rumors from the desert that lies east of Stygia, far south of the Kothian hills. A new prophet had risen among the nomads. Men spoke of tribal war, of a gathering of vultures in the southeast, and a terrible leader who led his swiftly increasing hordes to victory. The Stygians, ever a menace to the northern nations, were apparently not connected with this movement; for they were massing armies on their eastern borders and their priests were making magic to fight that of the desert sorcerer, whom men called Natohk, the Veiled One; for his features were always masked.

But the tide swept northwestward, and the blue-bearded kings died before the altars of their pot-bellied gods, and their squat-walled cities were drenched in blood. Men said that the uplands of the Hyborians were the goal of Natohk and his chanting votaries.

Raids from the desert were not uncommon, but this latest movement seemed to promise more than a raid. Rumor said Natohk had welded thirty nomadic tribes and fifteen cities into his following, and that a rebellious Stygian prince had joined him. This latter lent the affair an aspect of real war.