Вероятно, костобоки прошли широкой облавой между двумя дорогам: от Дуросторума к Маркианополю и Месембрии; и от Тропеум Траяни до Том, потом на Каллатис, Дионисополис, Одессус и Месембрию. У Месембрии армия варваров могла соединиться и взять Анхиал.
После Анхиала костобоки взяли Деултум (колонию легионеров VIII Augusta) и Аполлонию (её потом восстанавливала вексилляция легиона) и повернули на дорогу via Pontica к Адрианополю, обойдя с востока горы, прикрывавшие Фракию с севера. Взяли ли они Адрианополь, мы не знаем. Костобоки совершенно спокойно прошли по via Militaria на запад через всю Фракию к Филиппополю, который взяли, и ещё дальше к Сердике, миновав Кабиле и Состру. Три когорты, дислоцировавшиеся на перевалах в Кабиле и Состре (I Aelia Athoitarum, II Lucensium equitata singularia, II Mattiacorum milliaria equitata), не смогли противостоять многотысячной орде и, видимо, отсиделись в своих кастеллах. Сердика тоже была взята. Нижнемёзийская армия продолжала блокироваться роксоланами. Тысячи пленных и горы имущества, видимо, были проданы роксоланам костобоками перед уходом во Фракию где-нибудь в июне-июле 170 года. Об одном таком пленнике стало известно из эпитафии. Она поставлена в Африке Проконсульской и посвящена некоему Саллюстрию Фортунатиану Костобокиону. Он был африканцем, очевидно, приехал зачем-то на Балканы, вероятно ещё ребёнком и попал в плен к костобокам. В плену он прожил несколько лет, а потом вернулся на родину, где получил соответствующее прозвище. В эпитафии написано, что Фортунатиан был «воспитан костобоками» [CIL, VIII 14667].
Двигаясь на запад, костобоки достигли Дардании. В Мёзии было найдено надгробие, посвящённое Тимонию Дассу (лат. Timonius Dassus), декуриону когорты II Aurelia Dardanorum milliaria equitata, павшему в бою с костобоками (AE 2005, 1315). Это значит, что после Сердики костобоки двинулись дальше на запад и легату Верхней Мёзии пришлось бросить против них новую когорту из Тимакус Минус, набранную два года назад из живших здесь же дарданов и, скорее всего, не одну. В результате столкновения, о котором нам ничего не известно, костобоки были остановлены.
От Сердики костобоки могли вернуться домой по хорошей римской дороге, однако ситуация для них складывалась так благополучно, что варвары решили повернуть на юг и ударить по самой Греции. Ничего подобного не было уже более 250 лет со времён набегов фракийцев и Митридатовых войн.
Очевидно, костобоки знали, что Македония и Греция практически беззащитны. Прокуратор Македонии и Ахайи Луций Юлий Вегилий Грат Юлиан имел вего две когорты в Македонии — I Flavia Bessorum и III Hispanorum, или, может быть, ещё V Flavia Bessorum. Он, конечно, начал срочно набирать добровольцев или кого-то призвал, но удержать позиции и не допустить прорыва не мог.
В конце лета или начале осени костобоки двинулись на юг по Эгнатиевой дороге и преодолев Гем вышли к Амфиполю. Вряд ли они взяли Амфиполь и Фессалоники, сильно укреплённые города, но, разоряя всё вокруг, костобоки продолжали упрямо двигатья на юг. Можно представить себе тот вал ужаса и смятения, который катился перед костобоками. Жители Македонии и Греции прятали имущество, угоняли в горы скот, зарывали клады и разбегались кто куда, лишь бы не попасться на глаза пришельцам. Большая часть, видимо, сбегалась в старые города-крепости, надеясь отсидеться за стенами. Но ведь таких крепостей в Греции было мало. Большинство уже давно лишились своих укреплений. Стены были либо снесены, либо давно не ремонтировались и обветшали. Горожане срочно заделывали пробоины.
Вторжение костобоков на Балканы
Разорив Фессалию, костобоки беспрепятственно преодолели Фермопильский проход и вторглись в Среднюю Грецию. Там им попыталось оказать сопротивление народное ополчение Элатеи. Этот эпизод описывает Павсаний: «бывший при мне набег разбойников костобоков на Элладу задел и Элатею, именно здесь человек Мнесибул собрал вокруг себя отряд, убив многих, сам погиб в бою. Этот Мнесибул получил несколько побед по бегу и между тем, на двести тридцать пятой олимпиаде (161 г.) одержал победу на стадии и в двойном беге со щитом» [Павсаний. Описание Эллады X, 34, 5].
Пытался ли кто-нибудь из греков, кроме элатейцев Мнесибула, оказать сопротивление костобокам, нам неизвестно. Скорее всего, нет. Имперское население давным-давно привыкло, что защищать его должна армия. Оно не имело ни оружия, ни боевых навыков. Такова уж особенность империй с их мощным разделением труда и сословной системой, да ещё и неравнозначным правовым положением населения.
Беотия подверглась опустошению. Уже осенью костобоки проникли в Аттику, вышли к Элевсину и ограбили знаменитый Элевсинский храм Деметры и Коры, родину Великих Мистерий.