此时的马其顿北方，就像后代一样民族成分非常庞大，并且很多都不成考，首要的是西北部的伊利里亚人（达尔达尼亚人和阿格里尼亚人）、伊斯特河（多瑙河）下流北部喀尔巴阡山脉和特兰西瓦尼亚地区的达西亚人、伊斯特河下流平原地区的盖塔人、伊斯特河下流南部的特里巴利人。伊利里亚人的来源众说纷繁，而后三者则同属于色雷斯族源，操色雷斯语，信奉札尔莫西斯神(Zalmoxis)。
公元前5世纪初，一部分先进部落的社会经济愈益成熟，正在孕育着冲破固有的氏族公社制形式。另一方面，大抵也是在波斯帝国征服和占据（前514～前480年）这一外来压力的促动下，南部赫布鲁斯河道域的色雷斯部落逐步走向同一，如许，氏族轨制的构造便必须转化为国度构造，从而构成了以奥德里西亚部落为核心的国度构造，特雷斯一世（TeresⅠ，约前480～约前450年在位）成为该王国的建立者。其子西塔尔塞斯在朝期间（约前450～前424年在位），奥德里西亚王国国力昌隆，广拓国土，前后降服罗多彼山区诸部落、培奥尼亚人一部，其权势扩至斯特里蒙河与哈伊莫斯山以北的盖塔人地区，还进抵马其顿南部平原和阿克修斯河谷一带。王国的海岸线从爱琴海的阿布德拉，延长至黑海沿岸的多瑙河口，乃至连黑海西岸的一些希腊人城邦也不得不承认其霸权，并对之缴进贡金。迄塞奥底斯一世（SeuthesⅠ）治下，奥德里西亚国王乃自称“色雷斯人之王”，其王国每年向本地土著部落和本地希腊人都会征收的贡赋总额约达400塔兰特，一度成为亚得里亚海与黑海之间最强大的一个政治实体。人们至今还不太清楚色雷斯人当时如何详细称呼他们的国王，王国究竟是否一向具有牢固的首邑，但可必定的是，前4世纪时的统治中间是在塞普瑟拉。作为初期国度构造，奥德里西亚王国的统治布局尚颇疏松，无常备军，兵力首要靠临时征召。王室的权力凡是很大，但国王身后，国土常常由王的诸子加以豆割。