东晋前秦建元十八年（382）时，今托克托县境属前秦（氐族苻氏）政权所统辖。北魏登国元年（386），设云中县（今县古城乡古城村）。东魏武定四年（546），有云中县。北齐武平三年（572），齐沿置云中县。隋大业八年（612）时，置有金河县（原阳寿县，在今中滩乡河口村东梁上）、云中县（今县古城乡古城村），属榆林郡（治所今准格尔旗十二连城）。唐朝有金河县，属关内道丰州。唐景龙二年（708），朔州总管张仁愿筑东受降城（今县中滩乡哈拉板申村西河槽），后因振武河溢城毁；唐宝历元年（825），徙绥远峰南建城（今县旧城库联大皇城）。辽神册元年（916），将胜州之民迁往河东置东胜州（治所在今县城关镇北），“以东为名，盖有别于黄河对岸旧胜州”，属西京道大同府。