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