American Iconoclasm

     Within his description of the desecration of the churches and icons of the Christians, Gutierrez implies that this was a new tactic for the Pueblos, picked up from the Spanish:

"Though the Christians were aghast at how the Pueblo Indians had manifested their anger, one only has to recall the massive desecration of katsina masks, kivas, and other native sacra that occured during the Spanish conquest to understand why the Indians retaliated so exactly during the Pueblo revolt. The tables were now turned in this contest of cultures. The Indians had learned well from their overlords the functions of iconoclasm in political spectacle." (425, emphasis added)

This got me wondering how much this method of psychological warfare was truly a European export.  Was the idea of religious persecution after victory truly a foreign concept to these American peoples? I am not well-versed in American Indian history/culture, but wonder if there are any evidences of these methods being used in warfare in the past, particularly any that pre-date any widespread European presence/persecution; or if there are any instances of religious warfare that occurred between different tribes, and not just against colonial powers.