En el mes de julio del año 1525, Gonzalo de Alvarado parte hacia el noroeste del territorio junto a un pequeño grupo de 80 soldados españoles (40 de ellos a caballo) y 2000 guerreros, la mayoría tlaxcaltecas y algunos mexicas (Aztecas), aliados de los españoles, a los que añadió 300 naturales para que realizaran el trabajo de hacheros, macheteros y azadoneros, y además un gran número de cargadores tamemes. Partieron en busca de la capital del señorío de los Mames que en época prehispana se conocía por Shinabajul o Xinabajul, (significa "entre barrancos" en lengua mam). Xinabajul fue conquistada por el rey quiché Quicab el grande en el siglo XV de nuestra era, y cambió el nombre de la capital por Zakuleauab o Zaculeu (que significa "Tierra Blanca"). En cambio, los indígenas tlaxcaltecas que les acompañaban utilizaban el termino ahuehuetles para referirse a la capital de los mames (en idioma nahuatl algunos interpretan como "lugar de los viejos" ó "lugar de los sabios", aunque posiblemente la llamaron así por la abundancia del árbol llamado sabino, que crece en grandes cantidades en los márgenes del río Selegua y que en la zona del actual México de donde provenían se conoce como ahuehuetle, por lo que los interpretes de estas etnias lo llamaron ahuehuetles, o sea Ahuehuetlenango, que posteriormente se cambió por Ueuetenango, Vevetenango, Güegüetenango, hasta llegar a lo que hoy se conoce como Huehuetenango).