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