Согласно договоренностям, Оттон объявил себя вассалом короля Германии и в знак преданности отослал корону Конраду, а заодно и жену своего брата. Как-то не везло княжеским женам того времени: мужья легко забывали о них, а себе заводили новых. Ярославу вновь достались Червенские города, и, кроме того, он и Мстислав привели с собой много пленных поляков. Только вот о судьбе русичей и родственников князей Ярослава и Мстислава, плененных Болеславом в 1018 г., в летописи ничего не говорится. «В год 6539 (1031). Ярослав и Мстислав, собрав воинов многих, пошли на поляков, и вновь заняли Червенские города, и повоевали землю Польскую, и много поляков привели, и поделили их. Ярослав же посадил своих поляков по Роси; там они живут и по сей день» [62, 107]. Именно там «по Роси» на следующий год начал ставить Ярослав города для расселения поляков и защиты от печенегов.
В 1036 г. Ярослав после смерти брата Мстислава овладел не только его долей, Левобережьем Днепра, и стал правителем всей Русской земли. Союзники Мстислава печенеги сделали попытку захватить Киев, но потерпели сокрушительное поражение. Следующие два года Ярослав занимался обустройством Киева, а в 1038 г. пошел войной на ятвягов. Видимо, после смерти князя Владимира и междоусобиц его сыновей ятвягам удалось получить независимость, и Ярославу хотелось овладеть всеми землями, завоеванными его отцом. Через год киевскому князю отцовских земель стало мало, и он пошел воевать Литву. Чем закончилась эта война, летопись не сообщает, но, вероятно, больших успехов не было.
За это время в Польше произошла смена власти. Польской знати не понравилось возвращение к вассальной зависимости от германского короля, хотя уже тогда в Польше существовали и сторонники сближения с Германией. Герцог Оттон был убит, его место занял вернувшийся из Чехии Мешко II. Однако и он был убит своими недоброжелателями в 1034 г. Польский трон достался сыну Мешко II восемнадцатилетнему Казимиру, но, видимо, влияние короля Германии Конрада II на Польшу было настолько велико, что регентом при не таком уж малолетнем сыне стала его мать Рикса, урожденная принцесса пфальцская. Она попыталась опереться на прогерманскую партию в польской шляхте, но противники подняли восстание и изгнали Риксу в Германию.
К власти пришла антигерманская часть польских магнатов, которая правила от имени Казимира до 1037 г., когда 21-летний князь сумел стать полноправным властителем Польши. Однако слабая власть предыдущих лет позволила различным народам, населявшим Польшу и далеко не повсеместно ставшим христианами, сделать попытки обособиться. Для ликвидации одного из таких восстаний в Мазовии Казимиру пришлось не только возобновить союзный договор с киевским князем Ярославом, но и просить его помощи. Ярослав с войском для подавления восстания некоего Моислава отправился в 1041 г. на ладьях по Днепру, Припяти и далее Бугом в Мазовию. Но этот поход не дал окончательного результата, так как восстание Моислава продолжалось еще шесть лет.