На отношениях между братьями, вероятно, сказывалась и атмосфера при дворе Ярослава Мудрого, окруженного блеском величия и служившего убежищем для венценосных изгнанников-иноземцев. Здесь некоторое время жил норвежский король Улаф Святой, лишенный престола. Ярослав принимал его с особым почетом и дружелюбием, предлагая Улафу в управление любую область своих владений, но Улаф вскоре вернулся на родину, оставив в Киеве своего юного сына Магнуса. При дворе Ярослава долгое время жили принцы Эдвин и Эдуард, дети английского короля Эдмунда, изгнанного из Англии датским завоевателем – королем Кнутом Великим. В Киеве одно время спасались венгерские королевичи Эндре и Левенте. Нет сомнения, что все они и их приближенные привносили нечто свое в жизнь и быт князя и бояр Киева, так или иначе влияли на государственное устройство, способствовали установлению добрых отношений других государств с Русью.
Скупые свидетельства документов не позволяют нам детально проследить за установлением мирных отношений Киевской Руси с европейскими странами. Но то, что они сыграли огромную положительную роль, не вызывает никакого сомнения. Русь стала поистине европейской державой. С ее политикой считались в Византии, Германской империи, Швеции, Польше, Норвегии, Чехии, Венгрии и других европейских государствах. На востоке, вплоть до низовьев Волги, у нее в то время практически не было соперников. Ее границы простирались от Карпат до Камы и от Балтийского до Черного моря. К середине XI века периметр территории Древней Руси достигал 7000 км, а ее население составляло около 4 млн человек.
Итак, старшие Ярославичи, получившие от отца основные территории государства, составили, следуя завещанию отца, своего рода триумвират, и первое время этот союз оказался действенным.
В 1060 г. братья вместе со своим дядей Всеславом совершают грандиозный поход на торков (одно из тюркских племен, кочевавших в южно-русских степях). Дружина двинулась в ладьях и на конях «без числа много». Прослышав об этом походе, торки испугались и обратились в бегство. Летописец замечает, что торки так «и не вернулись до сих пор, так и перемерли в бегах, Божиим гневом гонимые, кто от стужи, кто от голода, иные от мора и судом Божиим. Так избавил Бог христиан от поганых». В следующем году переяславскому князю Всеволоду пришлось испытать на себе первые удары новых кочевых племен – половцев. Летописец записал: «Пришел князь половецкий Сокал впервые войной на Русскую землю в пределы Переяславские и начал села жечь и пленить. Всеволод же вышел против них… И в битве победили Всеволода и, повоевав землю, ушли. То было первое зло от поганых и безбожных врагов». Так печально закончилась для русских князей первая встреча с кочевым народом, которому в будущем предстояло оказать огромное влияние на дальнейшую судьбу русской государственности.
В 1064–1065 гг. состоялось и первое столкновение внутри семейства Рюриковичей. Племянник Ярославичей Ростислав, который получил от них в управление Владимир-Волынский, не захотел сидеть в этом городе, взял свою дружину, воевод Порея и Вышату, сына Остромира, воеводы новгородского, и двинулся на Тмутаракань, где правил сын Святослава Глеб. Ростислав выгнал Глеба из Тмутаракани и занял его место. Святослав, конечно, не мог стерпеть такого своеволия и дерзости племянника. Он быстро собрал свое войско и пошел против Ростислава. Последний, как пишет летописец, «отступил из города не потому, что испугался Святослава, но не желая против своего дяди оружие поднять». Святослав возвратил Тмутаракань сыну, а сам ушел в Чернигов. Но вскоре Ростислав вновь пришел в Тмутаракань и вторично изгнал оттуда Глеба. Глебу ничего не оставалось, как уйти к отцу в Чернигов. Трудно предположить, как бы дальше развивались события, но вмешалась Византия. Дело в том, что Ростислав, смелый воин и способный администратор, занялся укреплением оборонительных сооружений города, подчинил себе соседние племена, в их числе и косогов, стал собирать с них дань. Боясь усиления влияния Тмутаракани (считай, Руси) в этом регионе, византийцы подослали к Ростиславу убийцу, который сумел войти в доверие к князю. Однажды, сообщает летописец, «когда Ростислав пировал с дружиною своею, византиец сказал: «Князь, хочу выпить за тебя». Тот же ответил: «Пей». Он же отпил половину, а половину дал выпить князю, опустив палец в чашу, а под ногтем был у него яд смертельный, и дал князю, предсказав ему смерть не позднее седьмого дня… как и случилось».