斯基泰人早期历史与他们在黑海北岸和西亚诸国的军事扩张紧密联系在一起，公元前7世纪起，斯基泰人经过迁徙来到了北高加索和黑海北岸的地区，他们在这两地的平原上进行游牧生活，经常劫掠四邻，征服了当地的土著部落，并且在他们所征服的人民当中收取贡赋。
在这种四处劫掠的生活中，位于北高加索的斯基泰部落首领带领其人马，经由高加索山脉的重要关口打耳班进入南高加索地区，他们以库拉河下游的木干草原为基地，四处出击，掠夺资源，控制了周围势力弱小的部落。但是斯基泰人在当地残暴的劫掠引起了米底人反抗，在米底国王库阿克撒列斯带领反抗下，斯基泰人被歼灭了大部，其残部返回北高加索地区。
公元前6世纪中叶，波斯王国称雄西亚，经过两代国王居鲁士和大流士不断的征伐扩张，其势力已经扩张到高加索山脉南麓。位于北高加索的斯基泰人慑于波斯人的威力，开始主动向顿河以西的黑海草原迁徙。
到公元6世纪末（公元前514年至512年），为了防止斯基泰人干涉波斯入侵希腊，保护波斯军队的侧翼安全，波斯国王大流士带领70万大军，600艘战船经博斯普鲁斯海峡、黑海西岸、越过多瑙河进入斯基提亚地区。面对数量和气势上如此占优的波斯军队，斯基泰人避其锋芒，选择游击战术，诱敌深入与波斯大军周旋。波斯人一路紧追斯基泰人越过了顿河，进入了撒乌罗玛泰伊人的领地，并且在现今亚速海的边缘修筑了8个要塞。但是斯基泰人又突然调转马头折回自己的土地，大流士不待要塞完工，再次率军回头急追。但是游牧民族在马背上的机动性更胜一筹，大流士及其军队不堪忍受这种毫无头绪的追击之苦，最终失败退出了黑海草原。公元前496年，为了防止波斯军队卷土重来，斯基泰人选择主动出击，兵锋直抵色雷斯的刻松城。
与波斯人的战争不仅使斯基泰人名声大噪，而且促进了斯基泰各部落的统一和民族意识的高涨，并且让斯基泰人的领地格局更加清晰。