Принятые с таким доверием, степные дикари не отказались исполнить благочестивое желание византийского императора и с большой готовностью последовали примеру своего хана. Греческий монах Евфимий, прибывший на Дунай вместе с Кегеном, без труда обратил в христианство, или, по крайней мере, окрестил в дунайской воде целые тысячи печенегов. Чтоб оценить этот успех, припомним, что сорок лет тому назад католический миссионер Бруно называл печенегов самыми упорными и жестокими из всех язычников и в продолжение пятимесячной проповеди в степях Приднепровья, с большими опасностями для своей жизни, успел обратить в христианскую веру не более тридцати человек. Малое семя не дало плода; вместе с тремя десятками новообращенных, а может быть, и ранее умерла среди печенегов всякая память о ревностном миссионере, скоро нашедшем мученическую смерть у других варваров. Мы увидим, насколько действительно было новое обращение.
Христианское крещение, во всяком случае, не смягчило свирепой души того варвара, который подал другим пример обращения. Кровная месть своему врагу оставалась главной целью Кегена. Его набеги на улусы печенегов, оставшихся под властью Тираха, были столько же непрерывны, сколько жестоки и кровавы. Убивая взрослых без пощады, Кеген уводил в плен женщин и детей, которых потом продавал в рабство. Византия их покупала.
Тирах, утомленный набегами Кегена, обратился к императору. Ссылаясь на мирный договор, когда-то заключенный византийцами с Печенежской ордою, хан требовал, чтобы Мономах отказал в покровительстве перебежчику Кегену или по крайней мере запретил ему переходить на другую сторону Дуная и вредить печенежским кочевникам, до сих пор уважавшим границы империи. Если этого не будет исполнено, то варвар грозил разрывом союзного договора и внесением тяжкой войны в пределы империи.
Константин Мономах, довольный раздором, который укреплялся при его содействии среди опасной турецкой орды печенегов, громко засмеялся в лицо послам печенежского хана и гордо отверг их требование. Правитель придунайских городов Михаил и перебежчик Кеген получили приказание внимательно наблюдать за переправами на Дунае. Сто морских судов были отправлены Черным морем в устья Дуная, чтобы вместе с конными разъездами поселенных печенегов сторожить движения Тираха и, в случае нужды, препятствовать его переходу на болгарский берег реки. Тирах, глубоко раздраженный, с нетерпением ожидал удобного времени.
