The second is nothing less than a call for a Crusade by Pope St. Gregory VII. Check Fordham.edu for the complete text. The letter that Nostra Aetate builds the case for muslims worshiping God comes from here.
I find the contradiction glaring. Something’s not adding up for me.