Gracias al prestigio obtenido en las campañas militares —de acuerdo con el "Códice Nuttall", la primera de ellas ocurrió en 1071, cuando Ocho Venado tenía ocho años de edad—, Ocho Venado ocupó en 1083 el trono de Tututepec (mixteco: "Yucudzáa"), en el valle del bajo río Verde, cerca de la costa del Pacífico.