Если рум-сельджуки подступали к Константинополю с востока и юга, то с запада и севера империи грозила не меньшая опасность. Выходцы из Нормандии, руководимые двенадцатью сыновьями Танкреда Отвильского (de Hauteville), мелкого нормандского дворянина, появившись в южной Италии как паломники, в 1040 г. овладели городом Мельфи в Апулии и основали княжество. Затем под руководством 6-го сына, Робера Гискара, они начали постепенно захватывать византийские владения на юге Италии. В 1059 г. Гискар получил от папы титул «герцога Апулии и Калабрии милостью Божьей и святого Петра и с их помощью Сицилии» и обязался платить ему ежегодую символическую подать, в размере стоимости двух волов — 12 денариев. В 1061 г. его младший брат, 12-й сын Рожер, начал отвоевывать у арабов Сицилию, что было в основном завершено к 1072 г. В трагическом для Византии 1071 г., году поражения при Манцикерте, Гискар отнял у греков Бари — последнюю византийскую крепость-порт на юге Италии.
В 1078 г., после дворцового переворота в Константинополе, был разорван заключенный незадолго до этого договор о браке Робера Гискара с византийской принцессой, поддержанный папой Григорием VII. Папа отлучил от церкви императора-узурпатора, нарушившего договор, а затем и Алексея Комнина, вступившего на трон в 1081 г. в результате нового дворцового переворота. В этом же году итальянские нормандцы напали на Византию. Гискар вместе с сыном Боэмундом захватил острова Керкира (Корфу) и Кефалония, высадился на Адриатическом побережье Византии и овладел Диррахием, хорошо укрепленным главным городом византийской фемы (провинции). От Диррахия прямая римская дорога Виа-Эгнация вела через Фессалоники в Константинополь. Византийцам с трудом удалось — при помощи венецианского флота и нанятых отрядов рум-сельджуков, а также благодаря смерти во время эпидемии в 1085 г. Гискара — справиться с нормандским нашествием. Однако Робер Гискар указал латинцам дорогу в Византию, и те ее не забыли. Венеция, оказавшая помощь Константинополю, получила от императора Алексея Комнина громадные привилегии (право беспошлинной торговли, запрещение досмотра ее товаров, торговый квартал с тремя пристанями в столице), поставившие венецианских купцов в более выгодное положение, чем оно было у византийских. В ответ Венеция пообещала быть верным вассалом Константинополя. Эти привилегии привели к необычайно быстрому росту могущества Венеции и в дальнейшем к ее столкновению с Византией.
Вступивший на папский престол в 1088 г. Урбан II попытался восстановить прерванные отношения с Византией. В 1089 г. из Рима к византийскому императору было отправлено посольство. Было аннулированно отлучение императора от церкви. И хотя церковные разногласия не удалось преодолеть, отношения между папой и императором улучшились. Алексей, отбивший нападение итальянских нормандцев, к удовольствию папы отказался от ранее проводимых переговоров с врагом Рима германским императором Генрихом IV. Главной задачей, стоявшей перед византийским императором, было восстановление разбитой под Манцикертом армии. Алексей надеялся набрать солдат в Западной Европе. С его стороны это было, видимо, главной причиной согласия на переговоры с папой. Византия издавна использовала высокопрофессиональных наемных солдат с Севера и Запада, из них, в частности, набиралась так называемая варяжская гвардия, в которой состояли выходцы из Скандинавии и Дании, бежавшие после нормандского завоевания Англии англосаксы и даже, несмотря на войну с Гискаром, нормандцы.
С севера империи угрожали также печенеги и половцы (куманы), европейские сородичи турок. Перейдя Дунай, они разгромили в 1088 г. армию императора Алексея Комнина при Дристре (Силистра), причем император едва избежал плена. Только раздоры между печенегами и половцами из-за добычи спасли империю от еще больших бед. Принцесса Анна Комнина, дочь Алексея, пишет о том времени: «Восточную границу Ромейского государства образовывал соседний Босфор, западную — Адрианополь».
Зиму 1089–1090 гг. печенеги провели под Адрианополем, весной 1090 г. они с боями дошли до стен Константинополя. Летом 1090 г. у них появился могущественный союзник — турецкий эмир-пират Чака. Он провел молодые годы при дворе императора в Константинополе, был пожалован придворным чином и убежал в Анатолию при перевороте, возведшем на престол Алексея Комнина. Он овладел Смирной и некоторыми другими городами западного побережья Анатолии, а также при помощи созданного флота — островами в Эгейском море. Ранее при нападениях Константинополь всегда спасали морские коммуникации, по которым в город доставлялись продовольствие и подкрепления. Теперь Чака ввел свои корабли в Босфор и Мраморное море и отрезал столицу с моря. Он вступил в переговоры с печенегами и рум-сельджуками о совместных действиях и уже видел себя византийским императором.