Старшие дети Владимира погибли в междоусобной борьбе. Из младших сыновей один Мстислав решился на войну с Ярославом. Получив от отца Тмутаракань на Азовском море, Мстислав успешно воевал с хазарами и касогами (черкесами) и распространил свою власть на земли Северного Кавказа. Уже в то время князь прославился своими ратными подвигами. Во время кавказского похода русские сошлись с черкесами. Войска выстроились для битвы, но тут Мстислав вызвал на поединок касожского князя Редедю. Поединок закончился тем, что Мстислав «зареза» Редедю «пред полками касожскими», после чего черкесы отступили с поля боя. При князе Игоре Старом Таматарха была резиденцией «царя русов» Хельга. Заполучив Тмутаракань, Мстислав как бы унаследовал от Хельга его «царство». Владея богатыми торговыми городами в Крыму и на Тамани, Мстислав располагал меньшими средствами, чем киевский князь. До Мстислава новгородские князья по крайней мере трижды завоевывали Киев, имея в своем распоряжении скандинавские отряды и силы Северной Руси. Тмутараканский князь решил повторить их опыт, опираясь на свои крымские владения. Собрав тмутараканскую дружину, отряды хазар и черкесов, князь отправился завоевывать Киев. Ярослав не решился на битву с воинственным братом и бежал в Новгород. Кровавые распри между детьми Владимира подорвали авторитет княжеской власти. Все большее влияние на исход войны стала оказывать позиция городского населения. Киев не захотел склонить голову перед Тмутараканью и впустить в крепость разноплеменное воинство Мстислава. Князь стоял у стен столицы, но «не прияша его кыяне». Князь-воин мог взять Киев штурмом и разорить город, но не сделал этого. Он отступил за Днепр в Чернигов.
Из Новгорода Ярослав отправил послов в Скандинавию и нанял там ярла Гакона с дружиной. В Чернигове Мстислав сформировал ополчение из местного славянского племени северян. Враждующие братья встретились у Лиственя к северу от Чернигова в 1024 г. Ярослав поставил в центре войска варяжскую дружину. Мстислав расположил в центре славянское ополчение. Варяги Гакона обрушились на северян, но те устояли. В конце дня в бой вступила тмутараканская дружина, атаковавшая варягов. Не выдержав удара, Гакон бежал с поля боя. Время, когда скандинавские дружины решали исход борьбы за киевский престол, ушло в прошлое. Потеряв войско, Ярослав оставил в Киеве посадников, а сам уехал в Новгород. После двухлетней подготовки он собрал многочисленное войско и отправился за Днепр к Чернигову. На этот раз до битвы дело не дошло. Братья встретились и договорились о разделе Руси. Границей между их владениями стал Днепр. Земли к востоку от Днепра с Черниговом и Переяславлем отошли к Тмутаракани, а земли к западу от Днепра к Киеву.
В 1036 г. Мстислав умер, и Ярослав получил возможность присоединить к своим владениям Чернигов, Переяславль, Тмутаракань и другие города. Для поддержания мира на северных границах князь ежегодно отправлял в Скандинавию 300 гривен серебра. Дань была слишком мала для того, чтобы обеспечить мир. Но в конце концов киевский князь нашел способ оградить Русь от незваных варяжских дружин.
Вступив в брак с дочерью шведского короля Олафа Ингигерд, Ярослав, как сообщают северные саги, передал ей в управление «Альдейгьюборг и все то ярлство, которое к нему принадлежит». Ирина-Ингигерд управляла Ладогой точно также, как Ольга и другие русские «архонтессы» управляли отданными им городами. Она посадила в Ладоге своего родственника шведского ярла Регнвальда, которому князь Ярослав поручил оборонять «Гардарик» (так скандинавы именовали Русь). Ладожское ярлство стало барьером на пути проникновения скандинавских дружин в новгородскую землю. После смерти Регнвальда ладожские владения наследовал его сын Эйлив. В конце концов новгородцам пришлось вести войну за возвращение Ладоги.
Король Болеслав Храбрый после успешной войны с Русью занял червенские города. После его смерти Ярослав изгнал поляков из города Белза на Волыни, а в 1031 г. призвал на помощь князя Мстислава и отвоевал Червень. Русь окончательно закрепила за собой Волынскую землю. Киевские дружины совершали походы против ятвягов, «литвы» и эстов. На землях эстов русские основали город Юрьев (Тарту).
Ярослав продолжал укреплять южные границы Руси. При князе Владимире оборонительные рубежи проходили по реке Стугне почти у самых стен Киева. Ярослав перенес укрепленную линию на реку Рось в 100-120 км к югу от Киева. Среди городков, построенных на Роси, самым крупным был Корсунь. В новых городках были поселены пленные поляки, приведенные из червенских городов с Волыни.
Заняв киевский престол, Ярослав оставил в Новгороде посадника Константина Добрынича, который доводился ему дядей. Константин управлял городом много лет, пока не был сослан в Муром. Там он был убит по приказу Ярослава. В 1036 г. киевский князь ездил в Новгород, чтобы посадить на новгородское княжество сына Владимира. Во время этой поездки, сообщает летопись, Ярослав «людьм (новгородцам. — Р. С.) написа грамоту, рек: по сей грамоте дадите дань».
В то время, как Ярослав улаживал дело с данью в Новгороде, Киев подвергся нападению печенежской орды. Наспех собрав новгородское ополчение и призвав варягов, князь поспешил вернуться в столицу. В сражении у стен Киева русские одержали верх над печенегами. Покинув кочевья в Причерноморье, печенежские отряды потянулись за Дунай. На время угроза Киеву со стороны степи была устранена.
При Ярославе русские дружины воевали в Польше и Византии. В 1041-1047 гг. Ярослав совершил три похода в Польшу и помог королю Казимиру овладеть Мазовией. В 1043 г. он разорвал мир с империей и отправил войско в поход на Константинополь. Инициатором войны был конунг Харальд, в свое время прибывший на Русь из Норвегии и несколько лет служивший сначала в Новгороде, а затем в Киеве. Покинув Русь, Харальд отправился в Византию и поступил в императорскую дворцовую стражу. В 1042 г. он участвовал в дворцовом перевороте, в результате которого император был свергнут и ослеплен. Спасаясь от суда, конунг и его варяги принуждены были бежать из Константинополя и укрылись в Киеве. Вторично поступив на службу к Ярославу, Харальд убедил его предпринять поход на Царьград. Военная мощь империи была подорвана вторжениями турок и внутренними усобицами, и Харальд полагал, что Константинополь не устоит против натиска варягов и русских. Наемные отряды варягов несли службу в константинопольском гарнизоне, и нападавшие могли рассчитывать на их пособничество.