En ese momento, los ojos de los sacerdotes ardieron de ira, y el emperador apenas pudo reprimir su indignación al responder: —Malinche, de haber sospechado que se iban a proferir tales insultos, no os habría mostrado a mis dioses. Son buenos; nos dan salud, sustento, victoria y todo lo que necesitamos. Los adoramos y les hacemos nuestros sacrificios. Te ruego que no digas una palabra más contra ellos. Al observar el efecto que habían producido sus palabras, Cortés pensó que lo mejor era contenerse y expresar su pesar por su precipitación. Luego, con una sonrisa forzada, dijo que era hora de partir. Moctezuma se despidió de ellos. En cuanto a él, debía quedarse para aplacar a los ídolos por la ofensa cometida.5
En absoluto intimidado por su rechazo en el templo, Cortés le pidió a Moctezuma que le dejara erigir una iglesia en sus propios aposentos. Alegre probablemente de ver las pretensiones españolas tan modificadas en este aspecto, no solo accedió, sino que dio artífices para ayudar en la obra.
Esta quedó concluida en un plazo de tres días, y a partir de entonces se celebraron en ella servicios religiosos, en los cuales los indios siempre fueron bienvenidos. También se erigió una cruz ante la entrada, para que los nativos quedaran impresionados por la devoción de sus visitantes.
Este esfuerzo en pro de la fe no había de quedar sin recompensa. Mientras buscaba el mejor sitio para el altar, cuenta Bernal Díaz, Yáñez, el carpintero, descubrió indicios de una puerta recién cerrada y revocada. Se le informó de esto a Cortés y, siempre en guardia contra las conspiraciones, ordenó que se abriera el muro. Aladino al entrar en la cueva no pudo haber estado más sorprendido de lo que lo estuvieron los españoles al penetrar en la cámara allí revelada.