En los primeros tiempos, la capital y sede de los reyes peonios era Bilazora (la actual Veles en la República de Macedonia) en el Axio; más adelante la sede de los reyes fue trasladada a Stobi (la actual Pusto Gradsko).