Новая угроза для Скифии появилась в это время также на западе. Начало III в. до н. э. было временем наивысшего могущества кельтских племён из Галлии. Расселяясь с крайнего запада Европы, они сокрушали и покоряли попадавшиеся им на дороге племена и государства. Разорительные набеги галлов тревожили античный мир. К III в. до н. э. волна кельтского нашествия докатилась до Восточной и Юго-Восточной Европы. В 280 г. до н. э. кельты на время захватили Фракию. Часть их начала обосновываться в Закарпатье, откуда отдельные отряды просачивались на северо-восток в Подолию и Полесье, вплоть до впадения Припяти в Днепр. Галльская угроза нависла над землями «скифов-пахарей». С другой стороны, набеги галлов тревожили и северо-запад собственно скифских степей.
Последние десятилетия истории Великой Скифии, заполненные отчаянной борьбой за выживание, богато отразились в скифском эпосе. Нам он известен из диалога писателя II в. н. э. Лукиана «О дружбе», где от лица вымышленного скифа Токсарида рассказывается о подвигах его соплеменников. Долгое время все сюжеты диалога считались вымыслом греческого автора, — хотя его осведомлённость о жизни скифов первых веков нашей эры признавалась. Но после находки папирусного фрагмента неизвестного ранее «Романа о Каллигоне» стало ясно, что и автор последнего, и Лукиан пользовались сходными источниками. В этих источниках — сказаниях эллинизированных крымских скифов — в поэтической форме отразились драматические перипетии конца IV–III вв. до н. э.
Одно из поведанных Токсаридом сказаний описывает разбойничий набег савроматов из-за Дона на скифские земли: «Пришли на нашу землю савроматы в числе 10 000 всадников, пеших же, говорили, пришло в три раза больше. Так как они напали на людей, не ожидавших их прихода, то и обратили всех в бегство, что обыкновенно бывает в таких случаях; многих из способных носить орудие они убили, других увели живьём, кроме тех, которые успели переплыть на другой берег реки, где у нас находилась половина кочевья и часть повозок. В тот раз наши начальники решили, не знаю по какой причине, расположиться на обоих берегах Танаиса. Тотчас же савроматы начали сгонять добычу, собирать толпой пленных, грабить шатры, овладели большим числом повозок со всеми, кто в них находился, и на наших глазах насиловали наших наложниц и жён».
Герой сказания — Дандамис — добровольно переправился к савроматам, чтобы выкупить своего побратима Амизока. Поскольку Дандамис лишился при набеге всего имущества, то вождь савроматов потребовал в качестве выкупа его глаза. Дандамис бестрепетно согласился и получил своего побратима. Это воодушевило скифов и вселило ужас в савроматов, которые ближайшей ночью бежали, бросив добычу. Амизок, не желая оставаться зрячим, когда Дандамис ослеп за него, тоже выколол себе глаза. «Они стали кормиться на общественный счёт скифского племени, пользуясь чрезвычайным почётом».
Самое пространное из повествований Токсарида — обрывки коего как раз и обретаются в «Романе о Каллигоне» — отражает ожесточённую борьбу скифов и сарматов за влияние на Боспоре. Боспорский царь Левканор, упоминаемый здесь, едва ли тождествен историческому царю Левкону II (240–220 гг. до н. э.), хотя имя его появилось в сказании неслучайно. Борьба скифов с сарматскими племенами, в которой последние поддерживают жившего у них царского брата, напоминают события скорее конца IV в. до н. э.
В начале сказания небогатый скиф по имени Арсаком отправляется на Боспор с поручением взыскать положенную скифам дань. Возможно, какое-то время боспорские цари действительно выплачивали скифам откуп ради мира. В этом же повествовании упоминается о частых набегах скифов-грабителей на боспорские пределы, совершавшихся без «общего решения», но державших царский двор в страхе. На пиру у царя Левканора Арсаком влюбился в его дочь Мазею, к которой сватались правители лазов Тиграпат и махлиев Адирмах. Лазы обитали с I в. до н. э. в Западной Грузии, махлии где-то поблизости на черноморском побережье. На том же пиру Арсаком попросил у Левканора руки Мазей. Левканор посмеялся над ним и выдал Мазею за Адирмаха.
Вернувшись домой, Арсаком пожаловался своим друзьям Лонхату и Макенту — которых до этого назвал царю своим единственным богатством. Лонхат и Макент приняли его обиду как свою и взялись помочь. Один из них отправился на Боспор, а другой — в землю махлиев. Сам Арсаком, собрав отряд из своих родственников, обратился за помощью ко всему народу — ив итоге собрал для набега на Боспор войско в 25 000 воинов.