С ранних лет Владимиру приходилось участвовать в суровых военных походах и распрях между князьями. Один из первых дальних походов был совершён после свержения с Киевского престола князя Изяслава. Братья Святослав и Всеволод вынудили его бежать в Польшу, под защиту родственников жены. Святослав стал великим князем, а русскому войску во главе с Мономахом и Олегом Святославичем пришлось участвовать в польско-чешской войне, чтобы уладить отношения с польским королём. После успешного похода в Чехию Владимир возвратился в Смоленск (свою новую вотчину). Сюда же из далёкой Дании приехала его невеста – дочь английского короля Гарольда II Годвинсона Гита. Этот последний король англосаксонской крови погиб в битве с норманнами во главе с Вильгельмом Завоевателем при Гастингсе. Гита бежала к своему дяде, королю Дании Свену II Эстридсену. Датский король посчитал достойным выдать свою племянницу, английскую принцессу в изгнании, за князя Смоленского Владимира. Гита Уэссекская, став русской княгиней, одарила своего мужа множеством детей. Их первенец, впоследствии великий князь Киевский Мстислав, был канонизирован Русской Церковью.
В Смоленск из Чернигова перенёс Владимир икону Божией Матери, которою император Константин благословил царевну Марию при женитьбе с князем Всеволодом. Она была установлена в храме Успения Божией Матери, построенном в 1101 году, и с тех пор стала именоваться Смоленской.
После кончины великого князя Святослава вернулся вместе с польским войском свергнутый князь Изяслав. Всеволод, просчитав расстановку сил и не желая кровопролития, посчитал благоразумным уступить старшему брату. Он остался княжить в Чернигове, а Владимир Мономах в Переяславле. В битве на Нежатиной Ниве произошла междоусобная битва, в которой погиб великий князь Изяслав. Великокняжеский стол теперь по закону наследовал Всеволод.
Однако занятие Киевского стола по тем временам совсем не означало жить припеваючи. Предстояло доказать своё право силой. И в этом Всеволоду помог его сын Владимир Мономах, ставший, по сути, соправителем. Желающих нарастить свой удел и доказать свои права было немало. Дело в том, что закон, составленный Ярославом, хоть и упорядочивал престолонаследие по так называемому лествичному праву, но допускал столкновение интересов разных претендентов. Наследственная лествица выстраивалась не по прямой линии от отца к сыну, а по старшинству в роде. То есть сначала брату, затем сыновьям старшего брата и так далее. Это вносило путаницу и давало «законное» основание нескольким претендентам оспаривать один и тот же удел. После вокняжения Всеволода Ярославича свои права обозначили сразу несколько претендентов. Прежде всего, Святославичи, то есть сыновья старшего брата, и Полоцкий князь Всеслав. Искусный полководец Владимир Мономах отстоял права своего отца князя Всеволода, не столь умелого воителя. Святославичи, несмотря на подмогу половцев, были разбиты. Роман был убит в битве, Олег бежал в Тмутаракань (древнюю Таматарху). Тем временем Всеслав осадил Смоленск, но, узнав о приближении Мономаха, удалился восвояси. Владимир настиг его и, в свою очередь, разорил полоцкие земли и захватил Минск.
Затем последовали столкновения с торками. В результате этот степной народ окончательно принял подданство Руси, и в дальнейшем он вместе с остатками печенегов, берендеев и ковуев составил союз Чёрных клобуков, поселившихся на пограничных с Великой степью землях.
В результате власть великого князя утвердилась. Это позволило предотвратить окончательное раздробление Руси на отдельные самостоятельные княжества.
Находясь в Чернигове, Владимир постоянно приезжал к своему отцу, преодолевая по сто шестьдесят вёрст верхом на коне. Выехав утром, он поспевал к вечерней службе в Киев. По существу, Мономах стал соправителем великого князя.
По кончине Всеволода вновь разгорелась междоусобная распря. Старший сын князя Изяслава Святополк, как старший в роду по лествичному праву, становился первым претендентом на звание великого князя. Владимир уступил ему занятый было престол, не желая возобновлять братоубийственную войну, хотя сила была на его стороне. Он выехал в Чернигов, став «братом молодшим».