How would the history of the Middle East change if the iconoclasts defeated icon-worshipers?

Byzantium would become a complete theocracy like the empire of Diocletian. Apparently, it would have existed after that just as shortly (about 200 years).

Remember: The process of learning a person lasts a lifetime. The value of the same knowledge for different people may be different, it is determined by their individual characteristics and needs. Therefore, knowledge is always needed at any age and position.