Из внешних отношений на первом плане, как прежде, так и теперь, была борьба с степными варварами, из которых главное место занимали половцы. Мы упоминали о войнах с ними по поводу княжеских усобиц. Но, кроме того, они часто набегали и без всякого повода. В удачных битвах с этими варварами за Русскую землю начал славиться и приобретать народную любовь сын Всеволода, знаменитый Мономах: 12 удачных битв выдержал он с половцами в одно княжение отца своего; если половцы помогали русским князьям в их усобицах, зато и Мономах иногда ходил на варваров, ведя с собою варваров же из других племен. Мы видели, что Ярославичи, свободные еще от усобиц, нанесли сильное поражение торкам, заставили часть их поселиться в пределах Руси и признать свою зависимость от нее; но в 1080 году торки, поселенные около Переяславля и потому названные в летописи переяславскими, вздумали возвратить себе независимость и заратились; Всеволод послал на них сына своего Мономаха, и тот победил торков. На севере шла борьба с финскими и литовскими племенами. К первым годам княжения Изяславова относится победа его над голядами; следовательно, народонаселение нынешнего Можайского и Гжатского уездов не было еще подчинено до этого времени, и неудивительно: оно оставалось в стороне от главных путей, по которым распространялись русские владения. В 1055 году посадник Остромир ходил с новгородцами на чудь и овладел там городом Осек Декипив, т. е. Солнечная рука; в 1060 году сам Изяслав ходил на сосолов и заставил их платить дань; но скоро они выгнали русских сборщиков дани, пожгли город Юрьев и окольные селения до самого Пскова: псковичи и новгородцы вышли к ним навстречу, сразились и потеряли 1000 человек, а сосолов пало бесчисленное множество. На северо-востоке было враждебное столкновение с болгарами, которые в 1088 году взяли Муром.
На западе Ростиславичи боролись с поляками: особенно в этой борьбе стал знаменит третий брат – Василько. Мы видели что Болеслав II Смелый, пользуясь смутами в империи, умел восстановить прежнее значение Польши, которое потеряла она по смерти Болеслава I Храброго; но, будучи счастлив в борьбе с внешними врагами, Болеслав Смелый не мог осилить внутренних: принятие королевского титула, стремление усилить свою власть на счет панов, строгие поступки с ними, умерщвление краковского епископа Станислава возбудили ненависть панов и духовенства, следствием чего было изгнание Болеслава Смелого и возведение на престол брата его, слабого Владислава – Германа. Владислав вверился во всем палатину Сецеху, который корыстолюбием и насильственными поступками возбудил всеобщее негодование. Недовольные встали под предводительством побочного сына Владиславова, Збигнева; в эту усобицу вмешались чехи, а, с другой стороны, Владислав должен был вести упорную борьбу с поморскими славянами. Легко понять, что при таких обстоятельствах Польша не только не могла обнаружить своего влияния на дела Руси, но даже не могла с успехом бороться против Василька Ростиславича, который с половцами пустошил ее области.