Skryf'n voortsetting vir hierdie paragraaf - Spaanse veroweraars onder leiding van Hernán Cortés het die Asteke se hoofstad Tenochtitlan verower
(op die plek van die hedendaagse Mexikostad) in 1521, en Fransiskaanse sendelinge het kort daarna in 1524 gevolg. Sahagún was nie in hierdie eerste groep van twaalf monnike wat in 1524 in Nieu-Spanje aangekom het nie. Sahagún het in 1564 'n verslag in Spaans sowel as in Nahuatl gemaak van die dispuut wat hierdie Fransiskaanse monnike in Tenochtitlan gehou het kort nadat hulle daar aangekom het, om 'n model vir toekomstige sendelinge te voorsien. Danksy sy eie akademiese en godsdienstige reputasie is Sahagún in 1529 gewerf om by die sendingpoging in Nieu-Spanje aan te sluit. Hy sou die volgende 61 jaar daar deurbring.