По мнению исследователей, Русь, находившаяся на пике могущества, стремилась добиться новых привилегий в торговле с Византией. Тем не менее, в морском сражении в Пропонтиде (Мраморном море) византийская эскадра с помощью греческого огня одержала победу и потопила большую часть русских ладей и моноксил (лодок-однодревок); утонули более 6 тыс. русских воинов. Константин IX Мономах наблюдал за битвой с возвышения внутри города и отдавал приказы. Многие русские, высадившись на берег, спасались по суше и вскоре были также перебиты или взяты в плен и ослеплены. Около 1047 г. был заключён мирный договор с Русью, по которому все пленники, в том числе Вышата, были освобождены. Исследователи полагают, что в это же время состоялась свадьба князя Всеволода Ярославича с родственницей Константина IX Мономаха. В середине 1040 гг. в придунайских степях в войне между печенегами и огузами огузы потерпели поражение. Каган огузов обратился к Византии за защитой; Константин IX Мономах позволил 20 тыс. огузов переселиться на территорию империи и поручил им оборону трёх крепостей на Дунае. В 1045 или 1046 г. каган посетил Константинополь, принял крещение и получил сан патрикия. Зимой 1046/1047 г. многочисленное войско печенегов вторглось в придунайские земли империи, сломив противодействие огузов. Однако большинство печенегов умерли от эпидемии, а оставшиеся были вынуждены заключить мир. Константин IX Мономах выделил им земли для расселения между Сердикой (Сардикой, ныне София, Болгария) и Наиссом (ныне Ниш, Сербия), а хан печенегов Тирах и несколько знатных персон были крещены в Константинополе. Борьба против мятежа Льва Торника в 1047 г. серьёзно ослабила оборону Византии на Балканах. В 1048 г. соединение печенегов, поступивших на службу империи, было отправлено на восточную границу против сельджуков, но, не дойдя до Закавказья, печенеги подняли мятеж и вернулись к семьям на Балканы. Вскоре началось восстание печенегов, которые покинули выделенные им земли и захватили район между нижним Дунаем и Чёрным морем с центром в древней болгарской столице Преславе (ныне Северо-Восточная Болгария). В 1049–1050 гг. они несколько раз переходили Балканские горы и доходили до Адрианополя. В 1052 г. попытка блокировать печенегов к северу от Балкан закончилась поражением византийского войска. Наконец, в 1053 г. был заключён мир с печенегами на 30 лет в обмен на признание Византией их прав поселиться в избранной ими местности к югу от нижнего Дуная, а также на получение ежегодных выплат от империи (позднее договор неоднократно нарушался обеими сторонами). Отношения Византии с большинством мусульманских государств Ближнего Востока оставались стабильными и дружественными. Исследователям известно об обмене посольствами и дарами между Константинополем и дворами халифов в Багдаде и Каире, эмира Майяфарикина. В 1045 г., продолжая экспансию прежних десятилетий на восточных границах, византийцы захватили армянское Анийское царство.