>More than that, they believed each others gods were cultural representations of the same actual gods.

Ironically, Christianity kind of did the same thing, rather believing everyone else's gods were just demons or sorcerers in league with Satan. In further irony, this led to a lot of syncretism of pagan beliefs and rituals into Christianity.