Así en 1503, inicia la campaña, ocupando Achiotla, pero la toma de territorios es sumamente lenta, aunque cayeron otros núcleos periféricos del Señorío, como Queztaltepec y Totoltepec en 1504, Yanhuitlan o Zozollan en 1505.