Весной 1103 года, когда мир вновь был нарушен половцами, князь Владимир Мономах, заручившись поддержкой князей, собрал большое (по-видимому, около 20 000 воинов) сводное войско и предпринял первый наступательный поход в половецкую землю. Святополк киевский и Владимир Мономах сошлись на Долобске —левой стороне Днепра у Киева — и держали совет. Святополкова дружина советовала отложить поход — войско было сводным и вместе с дружинниками в его составе были и ополченцы. «Теперь весна, как можно отрывать смерда от пашни; ему надобно пахать», — говорили дружинники. Но Владимир Мономах сумел убедить лучших воинов: «Удивительно, что вы не жалеете смерда, а жалеете лошадь, на которой он пашет. Начнет смерд пахать, прибежит полочанин и отнимет у него лошадь и его самого ударит стрелою, и ворвется в село, и жену и детей его возьмет в полон».
На помощь прибыли полоцкий князь Давид с дружиной, некоторые другие князья. Русские шли вдоль Днепра до Хортицы: конные по берегу, пешие в ладьях. После 4 дня шли степью до урочища Сутень.
Здесь 4 апреля 1103 года русские дружины в который раз сошлись с половцами в смертельной схватке. Благодаря организованным условиям похода (охранение, питание, ночлег) русские сохранили силы и дружно ударили на половцев. Степняки скоро дрогнули и побежали. При этом половецкий обоз подошел слишком близко к своему войску. Отступая, половцы сталкивались с повозками, юртами и скотом, теряли время, не смогли, отступив, собраться и ударить вновь, как обычно. В битве погибло 20 половецких князей. Для своего времени это была одна из крупнейших битв. Был захвачен и известный половецкий князь Бельдюз. Тот держал себя заносчиво, говоря, что заплатят за него большой выкуп. Мономах, однако, решил по-своему: «Много раз поставляли вы с нами договоры, а потом ходили воевать русскую землю; зачем ты не учил сынов своих и род свой не преступать договора и не проливать христианской крови?» После этих слов Владимир велел убить Бельдюза, а тело его расчленить. Русские забрали после битвы много трофеев: скота, оружия, невольников.