The horn of Africa was once dominated by polytheistic religions, among them the religious system of Egypt. Over time, however, Judaism, Christianity, and Islam all took root in that area, and have mostly displaced the older systems.
Imagine a historical fantasy culture set here, circa 500 CE (After Christ, before Mohammad). The older gods are real, immortal physical beings with magical powers (blessing and cursing, augury, changing form, perhaps some combat powers). While they can travel long distances in a very short amount of time, they are neither omnipresent nor omniscient. These gods do not always get along with one another, but there are dozens of them, and the world is big enough that they have learned to get along with each other.
Monotheistic religions represent a Deity who is not physically present, but is more generally able to see and take action. That, and the fact that you can't really fight what you can't see, means they can't directly block a monotheistic God. This is allowing those faiths to displace the older gods in popularity.
In that context, I am trying to figure out how the lesser gods will behave. Are they going to treat the peasants better, to win their worship, or treat them worse, out of spite? What specific things might they do to the people, or to each other? How does one proselytize in this environment?
To avoid this becoming a pure "i think..." question, I'm hoping that history buffs might have some examples where one group of nobles was superseded by another, and how they treated the peasants as a result. (Still, I am open to all good ideas in this area, even if not historically-based).