В середине XI века Византия по-прежнему владела огромными территориями помимо Константинополя и непосредственных его окрестностей. На западе империя тянулась до Апулии и Калабрии в Италии и до Далмации на северном берегу Адриатического моря. На Балканах императору теоретически была подвластна почти вся территория от Дуная до Пелопоннеса; его владения достигали Крымского полуострова и северного побережья Черного моря. В восточном Средиземноморье ему принадлежали острова Крит, Родос и Кипр. На суше же византийские доминионы Ближнего Востока включали в себя Малую Азию, Киликию, побережье Великой Сирии, в том числе город Антиохию, верховья рек Тигр и Евфрат, а также соленые воды озера Ван, сформированного вулканами, которые сегодня сторожат границу, отделяющую Турцию от Ирана и Азербайджана. Теоретически всеми этими землями управляли из Константинополя, где Алексея чаще всего можно было застать в его любимой резиденции: перестроенном и надежно укрепленном Влахернском дворце на севере города, сразу за широкой стеной, укрывавшей город от нападения с суши.