Огромные степные пространства от Венгерской равнины на восток, включая юг России и север Каспийского региона, были местом обитания многих кочевых народов, главным образом тюркских племен. Главным принципом византийской дипломатии было поддержание с ними дружественных отношений. После краха аварской империи в 630-х гг., Константинополь сделал ставку на союз с хазарами, чьи ханы, даже после перехода в иудаизм, оставались верными союзниками византийских императоров. Если в регионе начиналась война, хазарские ханы часто помогали византийцам, нападая на болгар с севера.
Кроме того, они исправно информировали императорский двор о событиях в странах, лежащих далее на восток. Хазарская империя, превратившаяся к концу IX столетия в конгломерат восточных народов, распалась под ударами тюркских племен печенегов. Победив в ожесточенной борьбе хазаров и венгров, они распространили свою власть на бескрайние степи от Дона до Дуная. Для империи ценность союза с печенегами, позволявшего сдерживать воинственные устремления русов и мадьяр, была очевидна, особенно в ходе войн конца X в., но это был опасный и ненадежный союзник. Изгнанные со своих земель, мадьяры осели на территориях к западу и к северо-западу от хазар, основав государство, которое с середины IX столетия называется Венгрией. И хазары, и венгры служили наемниками в византийских армиях, в частности, в походах против болгар. Тем не менее усиление к концу X в. принявшего христианство Венгерского королевства на центральном Дунае таило в себе потенциальную угрозу византийским интересам в регионе, которая стала особенно острой несколько веков спустя. Все же главной заботой Константинополя, вызвавшей серьезные изменения в дипломатии империи, стало в конце IX — начале X в. растущее могущество Киевской Руси.
Русы как народность образовались посредством смешения скандинавских завоевателей и местных, в значительной степени славянских племен, обитавших по берегам рек центральной и западной России. Распространение их власти над соседними степными и лесными племенами сделало их важной политической силой. К середине IX столетия их ладьи уже бороздили Черное море, а к началу X в., после упорной борьбы, они установили договорные, в частности, торговые отношения с империей. Союз между двумя державами был оформлен в середине X столетия, когда Никифор II просил в 966 г. о помощи воинственного и честолюбивого князя Святослава, уже имевшего репутацию прославленного победителя хазар. Святослава долго уговаривать не пришлось. В 968 г. он появился на Дунае и легко победил посланные против него болгарские войска. Год спустя ему пришлось вернуться в Киев, чтобы отразить нападение печенегов, но уже в следующем году он быстро занял большую часть северной и восточной Болгарии, свергнув царя Бориса II и включив Болгарию в свое собственное княжество (см. карту 9).
Такой поворот событий в планы императора никоим образом не входил. Никифор пробовал заключить союз с болгарами, но не успел. В конце 969 г. он был убит, оставив своему преемнику, Иоанну I Цимисхию, трудную задачу борьбы с новым, намного более опасным противником. В довершение всех напастей, большая часть болгарской знати решила порвать с политической и культурной зависимостью от Византии и перейти под покровительство Руси. Святослав послал новому императору ультиматум, требуя эвакуировать все европейские провинции и ограничить территорию империи одними азиатскими владениями. Весной 970 г. огромное войско славян вторглось во Фракию, осадило крепость Филиппополь (совр. Пловдив) и двинулось дальше, в направлении Константинополя. Иоанн был вынужден принять экстренные меры.
Император не мог немедленно выступить против Святослава, поскольку большая часть его полевых сил все еще действовала на востоке, в районе Антиохии, недавно присоединенной к империи войсками Никифора II. Тем не менее он послал небольшую армию во главе с опытными полководцами, Вардой Склиром и патрикием Петром, главным образом с обсервационными функциями. В их обязанности входило, кроме того, повышение боевой подготовки солдат и предотвращение, насколько возможно, разграбления и разорения неприятелем имперских владений. Особое внимание нужно было уделить засылке глубоко во вражеский тыл шпионов, переодетых русами или болгарами, чтобы разведать намерения Святослава и его передвижения.