Vest-Europas naboer i sørøst var Østromerriket, kristne som lenge hadde fulgt en egen ortodoks form for kristendom. Under keiser Alexios I Komnenos var riket stort sett begrenset til Europa og den vestlige kysten av Anatolia. Det stod overfor mange fiender: Normannerne i vest og seldsjukkene i øst. Anatolia, Syria, Palestina og Egypt var alle under muslimsk kontroll. Men på tiden for det første korstoget var de muslimske landene politisk, og til en viss grad kulturelt, splittet. Dette bidro til korstogets suksess.