The desert country of Omnia is a theocracy on the Klatchian continent, ruled by the Cenobiarch. At the time of Small Gods the Cenobiarch was a very old man, and the country was actually ruled by his advisors, chiefly Vorbis. A major factor in Omnian affairs at this time was that very few people actually believed in Om himself, only in the clerical hierarchy and in the superficial trappings of religion.
Because of this lack of belief — the substance of the gods — Om had virtually no power for most of Small Gods and was trapped in the form of a tortoise. He only vaguely remembered the seven prophets who claimed to have delivered his commandments and precepts, and Brutha, his last believer, had to come to grips with the fact that the Great God Om was, in fact, insulting, arrogant, frivolous by self-admission (when he manifested to one of the prophets, his words had been 'Hey, look what I can do!' and nothing more), and not nearly as knowing, powerful, or present as Brutha had been raised to whole-heartedly believe.
Although no one in Omnia at the time of Small Gods actually believed in Om himself, they all believed in his clergy; in particular the Quisition, and in more particular what the Quisition did to unbelievers. What the Quisition (consisting of the Inquisition and the Exquisition, or people who can say "exquisite" with a straight face) largely did was torture people, as evidenced by their unofficial motto, "Cuius testiculos habes, habeas cardia et cerebellum," which Pratchett loosely translates as "When you have their full attention, you have their hearts and minds." The Book of Om says that witches shall not be allowed to live, although this may be a mistranslation since it also says that they may be caught in traps of treacle. This has led some to believe the word may in fact be cockroaches. A theory has also been advanced suggesting that, in a later passage stating they bring lascivious dreams, the word might actually be translated as "boiled lobsters."
The reason for Omnianism's previous intolerance was not that Om was an intolerant god, but because he was largely an indifferent one. After spending some time trapped in the shape of a tortoise in Small Gods, his perspective was changed, and he allowed Brutha to turn Omnianism into one of the Discworld's more moderate religions, although they still insist Om is the only real god, or at least the only god worth worshipping. Om now refuses to manifest directly and demands that his followers develop their own theology and ethics based on faith in his existence and his last few commandments, redacting the former Omnian creeds into a simple code of nonviolence and moral uprightness. Omnianism now demands that Om triumph over competing gods not through military force but in the "marketplace of ideas". The church has thus become more evangelical in its methods, and its followers can be seen going from door to door to convert unbelievers. Omnianism is consequently proving popular, because a god that doesn't actually do anything is somewhat comforting. Owing to Brutha's allowance of opposing viewpoints, the church also schisms every couple of weeks.
Many modern Omnians are given names like "Smite-The-Unbeliever-With-Cunning-Arguments", "Visit-The-Infidel-With-Explanatory-Pamphlets" and "Mightily-Praiseworthy-Are-Ye-Who-Exalteth-Om Oats". This in contrast to older Omnians, who were given bloodier names. The names parody Puritan "slogan names" like "O-Be-Joyful", "Fear-the-Lord", "Job-Raked-Out-of-the-Ashes", and "If-Jesus-Had-Not-Died-For-Thee-Thou-Hadst-Been-Damned" Barbon. The ancestor of Samuel Vimes, Suffer-Not-Injustice, is also named in the Puritan manner, based as he is on real-world Puritan Oliver Cromwell.