Огненной лавиной прошлись степные всадники по плодородной долине, предавая огню селения и небольшие города. После короткой осады они взяли штурмом и разграбили столицу, «царский город» Илдамуша.
Царь Колхиды сбежал на юг в Урарту к своему покровителю Русе I. Тот собрал войско и отправил в Колхиду, чтобы в очередной раз усмирить кочевников. Однако царь Урарту недооценил численность и решимость степняков. Его армия, состоявшая в основном из пехоты, не могла противостоять более маневренным и многочисленным конным лучникам и была разбита.
После этой победы Тешупа вторгся в Урарту и принялся грабить и жечь ее северные провинции. Царь Руса I, понимая, что кочевники организовали полноценное вторжение большими силами, решил откупиться от них и отправил послов. Те вернулись и рассказали удивительную историю о том, что царь киммерийцев ведет свой народ на юг, чтобы покорить Ассирию. Этот поход он считает своим предназначением, которое ему явили его боги.
Царь Урарту собрал большую армию и выдвинулся навстречу степнякам. Он пригласил Тешупу на переговоры и предложил союз против Ассирии, которая была давним врагом Урарту. Вождь степняков справедливо решил, что его орда при поддержке пехоты Русы I будет иметь больше шансов на успех, и согласился. К тому же оставшееся в тылу царство Урарту могло снабжать орду продовольствием и всем необходимым для ведения войны. Так началось вторжение киммерийцев в Малую Азию.
Заручившись поддержкой царя Урарту, Тешупа прошел со своей ордой с востока на запад вдоль южного побережья Черного моря, покорил или вытеснил местные племена и занял земли у Синопского мыса27. Там он заложил свою основную стоянку. Обжившись, киммерийцы начали совершать набеги на расположенную на юге Ассирию, пробуя в стычках своих всадников, оценивая противника и готовясь к полноценному вторжению.
Ассирия, или Новоассирийское царство, в то время была, пожалуй, самым мощным государством Восточного Средиземноморья. Пережив засуху и нашествие «народов моря», Ассирия постепенно заняла всю Месопотамию, расширила границы на восток за горы Загрос и на запад до Средиземного моря. Вторжение киммерийцев пришлось на период ее максимального расцвета и экспансии, во время которой она включала в себя земли Сирии, Палестины, Иордании и Египта. Ассирия была крайне милитаризованным государством, вся деятельность которого направлена на поддержание многочисленной армии, контролировавшей огромные территории и служившей источником богатства государства. При этом армия достигла очень высокого уровня организации, оснащения, а также стратегического и тактического искусства. Ассирийцы выучили уроки вторжения «народов моря» в хеттское царство.