В 1091 г. положение Византии сделалось критическим, о чем Алексей возвестил в своем призыве: «Именем бога и всех христианских провозвестников умоляем вас, воины Христовы, кто бы вы ни были, спешите на помощь мне и греческим христианам; мы предпочитаем быть под властью ваших латинян, чем под игом язычников. Пусть Константинополь достанется лучше вам, чем туркам и печенегам» ²¹⁰.

‘Судьбу Византии решили тогда «союзники отчаяния»²¹¹— половецкая рать ханов Боняка и Тугорхана²¹². Можно думать, что и эта рать была добыта при посредничестве Руси, судя по русско-половецким отношениям, скорее всего — Чернигова. В подоспевшей подмоге находился и какой-то 5-тысячный неполовецкий отряд, однако чей он — определить пока не удалось²¹³. 22 апреля 1091 г. половцы разбили печенегов, Византия была на этот раз спасена²¹⁴. Последующие набеги самих половцев были менее грозны (хотя в 1095 г. Тугорхан доходил до Адрианополя), тем более что вскоре Русь сумела справиться с положением в степи. Первый крестовый поход 1097 г., хотя и стоил императору потери Сирии, позволил отвести сельд жукскую угрозу и вернуть часть малоазийских владений ²¹⁵.

При Овятополке Изяславиче (1093—1113) отношения с Византией не изменились. Продолжая борьбу за Волынь, он вытеснил из нее Давыда Игоревича, как мы знаем, враждебного и Византии. В летописи есть глухой намек на то, что Давыд вновь занимал какой-то приморский город (может быть Олешье?); под 1100 г. в летописи читаем: «вниде Мстислав [Всеволодович] от Давыда на море» ²¹⁶; кончилось дело, как и прежде, тем, что неугомонный князь получил Дорогобуж. Около 1103 г., в разгар успешных походов на степь, Святополк женился на Варваре Комнине ²¹⁷; следовательно, находился тогда в союзе с Византией.

На закате своего политического единства Русь утратила важный опорный пункт в северном Причерноморье — Тмутаракань, подвластную Олегу Святославичу²¹⁸. Г. Г. Литаврин полагает, что после смерти этого князя (1115 г.) Византия (может быть, по заключенному с ним в 1083 г. соглашению) заняла Тмутаракань; он подкрепляет свою интересную догадку ссылкой на сообщение Ману-ила Страворомана о том, что император Алексей сделал приобретение на «Боспоре Киммерийском»²¹⁹, т. е. там.