Хан не спешил с выполнением своих обещаний. Прежде чем совершить набег на землю Рус, он снарядил послов к соседним племенам – договориться о союзе против русичей.
Послы должны были сказать половецким ханам:
"Время для большого похода в землю Рус созрело. Русичи, словно волки, грызутся между собой. Киевский князь разбил князя полоцкого и сжег его города. Русичи устали от убийства своих сородичей, им будет не до нас. Чьи руки жаждут добычи, пусть идут с могучим ханом Сатмозом. Да будет славен Аллах! Да будет доволен обилием жертв грозный тягри!"
Послы привезли радостные вести. Соседние ханы ответили:"Да продлит тягри твою жизнь, многомудрый хан! Мы идем с тобой, и наши лучшие воины идут с нами".
В середине мая орда Сатмоза двинулась в землю Рус, обрастая по пути новыми тысячами воинов. Орда растянулась настолько, что задние не видели передних, а ведь половцы различали предметы, если позволяла местность, на расстоянии дня пути, за десятки верст.
В центре колонны ехал сам Сатмоз с сотней телохранителей. Среди них был и певец хана Елак. Ему хотелось забыться в бою. Он мечтал захватить богатую добычу и стать равным Сатмозу. Пусть Оголех услышит о его славе, пусть ее сердце замрет от гордости за него и заболит от терзаний.
Чтобы хан ни в чем не испытывал недостатка в пути, за ним везли юрты, жен и рабынь. На одной из колымаг с кожаным покрытием ехала девочка-рабыня Узаг.
По мере продвижения половцев степь постепенно менялась. Словно одинокие часовые появлялись деревья. Узаг казалось, что уже запахло Русью. Она верила:свои, русичи, разобьют поганых и освободят ее. И однажды она выпрыгнула из колымаги, стремительно подбежала к белокорой березке, обняла ее, зашептала:
– Я не Узаг, я – Марийка…
Половцы двигались все дальше и дальше. За ними оставалась пустыня. Кони съедали и вытаптывали всю траву.
Уже загорелись первые русские села. Уже по земле Русской разнеслась вонь от нечесаных голов, от грязных тел, запах конского пота, гортанные крики на чужом языке. И уже покатилось в плаче женщин и визге детей страшное известие:
– Поганые идут! Половцы! Степь на Русь течет!