Учитывая все, что новый император узнал о положении империи, Цимисхий не упал духом, не опустил руки. Вначале он поправил дела с голодом, насытил рынок съестными припасами и потому получил благосклонность народа. Короновался. Приказал полководцам Варду Склиру и патрикию Петру удержать Фракию от разорения варварами, а сам принялся формировать новое войско и реорганизовывать флот. Приказал друнгарию флота Льву починить устаревшие корабли и оснастить их огнем, построить новые и назначил день смотра флота. Ввиду дороговизны на рынках и появлением бедствующих молодых людей он быстро набрал новых воинов, которым не скупился хорошо платить, занимался лично их обучением, строем, фехтованием. Определил начальников фен, раздал награды старым воинам, велел заготовить все для продовольствия и вооружения армии, пополнил флот морским ополчением. Одним словом, Цимисхий работал день и ночь, что позволяло его крепкое здоровье и деятельная натура. Он призвал к себе начальника тайной полиции и приказал набрать как можно больше знающих болгарский язык, переодеть их в болгарское платье и отправить в Мисию, чтобы они вели пропаганду против русов-варваров. Попросил патриарха Полиэвкта разослать во все церкви Болгарии, где в основном вели службу греки-священники, вести проповеди против русов-язычников. Отправил в помощь Петру и Варду Склиру несколько полков и штатов. Разбирая обстановку на западном фронте, Цимисхий понял, что дела здесь идут из рук вон плохо, бесчинствуют отряды печенегов и венгров. И он решил договориться со Святославом.
Первое посольство нашло Святослава, когда он выходил на помощь Свенельду и направлялся в Македонию, где тот находился со своей дружиной. Посол Цимисхия вручил князю послание, в котором император предлагал оставить Болгарию и, как следовало по договору с Никифором Фокой, Цимисхий готов оплатить ему оставшуюся долю по возвращению на Русь. Но ничего не сказал о ежегодной дани, которую византийцы платили Руси со времен Олега Вещего. Они выложили богатые дары - золотые и серебряные предметы роскоши, дорогие материи, но Святослав даже не взглянул на них, как это обычно делается при вручении подарков, а приказал слугам убрать их.
Он напомнил о дани и о плате семьям по потере воинов, и ничего не обещал, с тем посольство Византии покинуло стан Святослава. Это неудачное посольство еще более взволновало Цимисхия. Положение было таковым: север Болгарии был оккупирован русами, на юге Фракии город Филипполь был взят, столица Болгарии Преслава была в руках Святослава, и войско его уже приближалось к Андрианополю. Вторая армия ромеев под руководством патрикия Петра была разгромлена, и остатки ее бежали к Андрианополю. И даже радостное известие о том, что Варда Склир разбил отряды печенегов, а потом и венгров, не могло успокоить его, потому что в Азии вспыхнуло восстание Варды Фоки, сына куропалата Льва, племянника Никифора. И еще: Феофано бежала, покинула остров Прот и дожидается его в Константинополе. Это было опасно, мог возникнуть новый заговор. Мало ли что она задумала? В это критически сложное для Цимисхия время он отозвал своего полководца Варда Склира на подавление восстания в Азии, тем более что победа под Адрианополем уже ничего не решала! Когда русы вышли из Македонии, часть которой разграбили, Цимисхий решил отправить второе посольство. Оно было более удачным, князь благосклонно отнесся к подаркам, даже полюбовался оружием, которое прислал Цимисхий, но вновь завел разговор о контрибуции за убитых. Тогда посол извлек грамоту, написанную от имени императора, в которой предлагался мир, обещана была дань, но опять с условием покинуть Болгарию. Если князь не выполнит эти условия, то Цимисхий обещал прийти в Мисию, и тогда Святослав на себе испытает силу византийского оружия, напомнив о том, чем закончилось нападение на Константинополь князя Игоря, отца Святослава. В ответ на послание Святослав жестко заявил, что не стоит императору утруждать себя прибытием в Мисию, потому что князь уже готовится раскинуть свои шатры под стенами Константинополя. Это была серьезная угроза. Да и послы, возвратившись к императору, дали ему совет: «Имися по дань». В таких случаях императоры уже не скупились, а откупались. Цимисхий понял, что неизвестно, как долго протянется оборона Антиохии, масштаб восстания и какими силами обладает Варда Фока, который движется на Константинополь. Необходимо было время, чтобы решить эти неотложные, грозящие его существованию дела. И он пошел на все ради заключения мира с русами. Для этого последовало третье посольство, которое везло ответ Святославу. «Не ходи к граду, возьми дань, еже хочешь». Посольство привезло дань с контрибуцией.