Підтримка батька
У 1078 році Володимир разом з дружиною батька відправився в похід, щоб підтримати його союзника і брата Ізяслава, київського князя. Останній воював з полоцьким князем Всеславом. Тоді був спалений Полоцьк.
Союзники Всеслава закликали половців і вторглися в південні області Руси, розбивши війська Всеволода на березі річки Оржиці і взявши Чернігів. Незадовго до цієї події Всеволод перебрався на князювання з Смоленська.
Володимир прийшов батькові на допомогу і обложив місто Чернігів. У битві біля його стін загинув Ізяслав, а його місце в Києві посів батько Мономаха, Всеволод.
Проти Всеслава і Святославичів
Проте не всі були згодні з цим. Проти Всеволода пішли Олег і Роман – сини Святослава, які знову визнали половців, а також Всеслав Полоцький.
Спочатку Володимир Мономах направив війська проти Святославичів, які йшли до Чернігова. Він переманив половців на свою сторону і розбив братів. При цьому Роман загинув, а Олег врятувався втечею в Греції, а потім рушив на Всеслава, який в цей час облягав Смоленськ.
Всеслав відмовився і, не прийнявши бою, підпалив Смоленськ і втік до себе в полоцьку землю. Кіннота Володимира переслідувала його до його володінь і спустошила їх. У 1079-м Володимир знову пішов у полоцький край і завоював Мінськ.
