A partir del siglo XI, Tututepec jugaría un papel fundamental en la historia mixteca, al ser la primera sede de Ocho Venado, señor mixteco que habría de dominar un territorio de más de 40 mil kilómetros cuadrados después de unificar numerosos estados hostiles, ya venciéndolos militarmente, ya estableciendo alianzas políticas con ellos.