Прологом к началу конфликта скифов с Македонией стала война Атея с истрианами. После захвата Атеем Добруджи Истрия наряду с другими греческими городами черноморского побережья попала в сферу его влияния. Владычество скифов ее тяготило, и она попыталась освободиться из-под его власти. Однако некоторые историки полагают, что, начав войну с истрианами, Атей столкнулся не только с греками. Велика вероятность, что ему противостояли и геты, незадолго до того расселившиеся в низовьях Дуная. Нуждаясь в плодородных землях для ведения хозяйства, они вряд ли относились спокойно к появлению у себя под боком сильного скифского царя. Нельзя исключать также вхождения в объединение истриан соседнего с Истрией греческого города Нисы, тесно связанного с ней экономическими и политическими связями.
Таким образом, вырисовывается мощная коалиция, состоявшая как из греческих черноморских колоний, так и местных фракийских племен, во главе которой стоял царь истриан. Неизвестно точно, какими силами располагала эта коалиция, но в начавшемся конфликте Атей выступил явно не наступающей стороной. Хотя в ходе войны скифам удалось разрушить Нису, в целом военные действия складывались для Атея более чем неудачно.
Оказавшись в затруднительном положении, Атей через жителей греческой колонии Аполлонии обратился за помощью к Филиппу. Македоняне в то время осаждали Византий. Дела их также шли плохо, и им никак не удавалось взять город. Но Филипп II решил не отказывать своему союзнику и отправил к нему в помощь по морю отряд. При этом македонский царь выдвинул условием предоставления помощи требование, что Атей усыновит его и сделает наследником Скифского царства. Выдвигая претензии на скифский престол, Филипп едва ли серьезно рассчитывал, что скифский царь примет их. Поэтому своими действиями македонский царь в первую очередь стремился посеять среди скифов разногласия и тем самым ослабить их.
Однако пока македонский отряд добирался до Атея, царь истриан неожиданно умер. Лишившись своего предводителя, антискифская коалиция распалась. Война закончилась, и Атей больше не стал нуждаться в македонской помощи. В этой связи скифский царь отослал македонян обратно к Филиппу. На словах Атей велел передать, что никакой помощи не просил, поскольку скифы не нуждаются в македонской защите и превосходят их в храбрости. Наследник престола, — объявил Атей, — ему не нужен, так как у него есть собственный сын. Узнав от вернувшихся воинов о случившемся, Филипп, нуждавшийся в средствах, отправил к Атею посольство. Македонский царь потребовал от скифского в качестве компенсации взять на себя часть издержек по осаде Византия, которую вел.
Атей отверг эти требования, сославшись на то, что климат в Скифии неблагоприятный, а почва настолько бесплодна, что не только не обогащает скифов, но и едва доставляет им пропитание. Что же касается богатств, которыми он может удовлетворить македонского царя, то их он не имеет. Отделаться же небольшой подачкой он считает более непристойным, чем вовсе отказать. Прекрасно знавший о положении македонского царя, Атей, вероятно, был уверен, — военные силы Филиппа настолько ослабли, что не представляют для него серьезной угрозы. Поэтому он чувствовал себя хозяином положения и не стеснялся показать Филиппу свое превосходство над ним. Как показали дальнейшие события, скифский царь явно недооценивал своего противника.
Сочтя ответ Атея издевательством над собой, Филипп II бросил осаду Византия, которая к тому времени окончательно стала бесперспективной, и, подняв армию, двинулся на север против скифов. Не желая, чтобы скифы раньше времени заподозрили нападение, македонский царь отправил во время марша впереди себя посольство. Филипп извещал Атея, что движется к устью Истра, — воздвигнуть там статую Гераклу согласно обету, который он дал во время осады Византия. Поэтому он просит дать ему пройти спокойно и почтить бога. Атей разгадал хитрость Филиппа и предложил прислать статую к нему, обещая не только поставить ее, но и заботиться о ее сохранности. В случае же, если македонский царь не откажется от своего намерения и продолжит поход, Атей предупредил Филиппа, что не потерпит присутствия македонского войска на своей территории. Если Филипп все же поставит статую против желания скифов, то после его ухода статуя будет низвергнута, а медь, из которой она отлита, употреблена на наконечники для стрел.