Scrivi una continuazione per questo paragrafo - I conquistadores spagnoli guidati da Hernán Cortés conquistarono la capitale azteca di Tenochtitlan
(sul sito dell'odierna Città del Messico) nel 1521, e i missionari francescani seguirono poco dopo nel 1524. Sahagún non era in questo primo gruppo di dodici frati, che giunsero nella Nuova Spagna nel 1524. Un resoconto, sia in spagnolo che in nahuatl, della disputa che questi frati francescani tennero a Tenochtitlan subito dopo il loro arrivo fu fatto da Sahagún nel 1564, al fine di fornire un modello per i futuri missionari. Grazie alla sua reputazione accademica e religiosa, Sahagún fu reclutato nel 1529 per unirsi agli sforzi missionari nella Nuova Spagna. Ci trascorse i successivi 61 anni.