Mitra is the most common god worshipped in Hyboria, and is the chief deity in almost all Hyborian kingdoms, including Aquilonia, Ophir, Nemedia, Brythunia, Corinthia, and even Zingara.

Mitra's name was recognized by Xaltotun, an Acheronian who lived around 13000 BC. Mitraism's real ascendancy probably began about 1400 years after Acheron's empire fall, when the Hyborian lands were once again menaced by the shadow of Set, and were largely saved through the efforts of the Mitraic prophet-hero Epemetrius the Sage. One of the earliest nations to embrace Mitra was Koth, around 11000 BC.

Crom is the head of the Cimmerian pantheon of cruel gods, sending forth dooms and death from his seat on the great mountain of Mount Crom, or Ben Morgh, the holiest place in Cimmeria.

Set, the Old Serpent, is Mitra's arch-enemy, and the ancient god revered and worshiped mainly in Stygia, and is known and worshiped as Damballah in the Black Kingdoms.

A goddess of fertility and lust originally worshipped in Shem, Derketo can be found among the pantheons of many southern kingdoms, particularly Stygia and Kush. In Stygia, Derketo is a decadent, licentious deity, serving as the religious counterpoint to the strict and humourless devotions of Set, the Great Serpent.