In general the Byzantine Empire was monotheistic instead of polytheistic since it was accepted that people would worship only one god as opposed to many. However given the vast nature of the empire it was inevitable that some people would by polytheistic.