Наверняка реформы Атея сопровождались серьёзнейшими потрясениями. На это намекает и Клеарх, говоря о постигших скифов «несчастьях». Не в последнюю очередь это было связано с продолжающейся борьбой на рубежах. Возникновение Боспорского государства ослабило связи скифов с Предкавказьем. Зимние переправы через Боспор становились всё менее возможными, и к рубежу IV–V вв. до н. э. северокавказские кочевья оказались отрезаны. Скифы ещё сохраняли власть в верхнем Прикубанье, но в более восточных областях они либо погибли, либо слились с местной знатью.
На западе в начале IV в. до н. э. геты, переправившись через Дунай, вторгаются в сферу влияния скифов. Уже в эти годы, — используя междоусобицы скифов в ходе объединения их Атеем, — геты изгнали кочевников из лесостепи между Прутом и Днестром. Поглотив остатки агафирсов, они прочно обосновались в этих землях. С лесного севера на Скифию в те десятилетия всё сильнее давят балтославянские племена. В IV в. до н. э. невры вытеснили «скифов-пахарей» с Волыни. Позднее в этих землях появились, тесня как остатки «пахарей», так и самих невров, переселенцы с запада — племена поморской культуры. На левобережье Днепра «андрофаги» к началу IV в. до н. э. заняли Посемье, изгнав меланхленов.
Скифский браслет IV в. до н. э.
Атей в ответ принял меры по укреплению скифского владычества в лесостепной полосе. Оплотом скифского владычества оставался бассейн Тясмина. Мощь и богатство здешних царьков в это время достигают высшей точки. Основанное на Тясмине новое Плискачевское городище логически завершает оборону «Скифского квадрата», прикрывая Каменское с севера. В правление Атея вновь плотно заселяется побужская лесостепь, здесь строятся два укреплённых поселения. На северо-востоке Атею удалось покорить разгромленных «андрофагами» меланхленов. Во всяком случае, связи всех земледельцев днепровского левобережья со степной Скифией в IV в. до н. э. укрепляются. С другой стороны, развитием металлургического производства в Каменском Атей закладывал основы независимости степняков от поставок из лесостепи. Не исключено, что первыми насельниками Каменского были ремесленники, согнанные царём из Среднего Поднепровья. По крайней мере, основные типы жилищ в Каменском имеют среднеднепровские прототипы. В свою очередь, часть кочевников переселилась в лесостепь Поднепровья, обосновавшись среди пахарей и контролируя их напрямую.
Упрочив свою власть в Скифии, Атей переходит в контрнаступление против фракийских племён. События эти описаны у античных авторов, хотя и очень фрагментарно. Основными противниками скифского царя оказались трибаллы — усилившееся к началу IV в. до н. э. северофракийское племя. Трибаллы в 424 г. до н. э. наголову разгромили одрисов Ситалка, который сам пал в бою, теснили с запада гетов. Владения трибаллов приближались к Добрудже и Пруту.
Атей, вторгнувшись в Добруджу, столкнулся здесь с превосходящими силами противника и вынужден был отступить за Дунай. Здесь, на своей земле, скифы приняли бой. Численное превосходство по-прежнему было на стороне врага. Атей, по сообщениям античных писателей, приказал «земледельцам и коневодам» (по другой версии — «женщинам, детям и всем невоенноспособным») изобразить подходящее подкрепление. По одной версии, в начале битвы он велел подогнать издали с громким криком табуны коней. По другой — выставить над собой копья и гнать прямо на вражеские ряды ослов и быков. Сам царь распустил слух, будто ожидает подмоги от «верхних скифов» (то есть «пахарей» с верховий Буга и Днепра). Увидев надвигающееся, как им показалось, полчище врагов, трибаллы не решились принять бой и бежали.
Разгром трибаллов позволил Атею присвоить земли Добруджи, известные с этого времени как Малая Скифия. Атей переселил сюда «множество» скифов из Крыма и Нижнего Поднепровья. Фракийцы сгонялись со своих земель — впрочем, кое-кто уходил без сожалений, оставляя скифам трудный для ведения хозяйства болотистый край. Богатые греческие города Северо-Западного Причерноморья оказались в окружении скифских владений. Некоторые из этих городов предпочли покориться скифскому царю. В городе Каллатис, расположен ном на побережье Добруджи, в 343 г. до н. э. были выпущены монеты с именем Атея. Покорились Атею и полисы в низовьях Днестра — Тира и Никоний. В то же время с Ольвией и Боспором скифский царь поддерживал отношения взаимовыгодные и равноправные. Власти он пытался добиться лишь над греческими городами Днестровско-Дунайского региона.
После покорения Добруджи аппетиты Атея только возросли. Он стремился дальше на юг, вдоль черноморского побережья. В памяти эллинов осталось его горделивое письмо народу Византия, крупнейшего греческого полиса Фракии, будущего Константинополя: «Царь скифов Атей демосу византийцев: Не вредите моим доходам, чтобы мои кобылицы не пили вашей воды».
Филипп II, царь Македонии
Однако пытаясь простереть своё влияние всё дальше на юг вдоль черноморского побережья, Атей неизбежно вступал в столкновение со стремившейся во встречном направлении Македонией. Македонский царь Филипп II, не раз воевавший во Фракии и на греческом побережье, диктовавший свою волю коренной Элладе, не мог уступить Атею в этом соперничестве. Проведённые Филиппом военные реформы превратили македонскую армию в самую несокрушимую силу Балкан. Со скифами македонян первоначально связывал союз. И Атей, и Филипп были врагами византийцев и трибаллов. Но по мере того как границы двух держав сближались, война становилась всё более неотвратимой. Когда она грянула, то оказалась роковой и для Атея, и для перестроенного им в «Великую Скифию» Скифского царства.
Войны с Македонией
Прологом к началу конфликта скифов с Македонией стала война Атея с истрианами. После захвата Атеем Добруджи Истрия наряду с другими греческими городами черноморского побережья попала в сферу его влияния. Владычество скифов ее тяготило, и она попыталась освободиться из-под его власти. Однако некоторые историки полагают, что, начав войну с истрианами, Атей столкнулся не только с греками. Велика вероятность, что ему противостояли и геты, незадолго до того расселившиеся в низовьях Дуная. Нуждаясь в плодородных землях для ведения хозяйства, они вряд ли относились спокойно к появлению у себя под боком сильного скифского царя. Нельзя исключать также вхождения в объединение истриан соседнего с Истрией греческого города Нисы, тесно связанного с ней экономическими и политическими связями.
Таким образом, вырисовывается мощная коалиция, состоявшая как из греческих черноморских колоний, так и местных фракийских племен, во главе которой стоял царь истриан. Неизвестно точно, какими силами располагала эта коалиция, но в начавшемся конфликте Атей выступил явно не наступающей стороной. Хотя в ходе войны скифам удалось разрушить Нису, в целом военные действия складывались для Атея более чем неудачно.