Византия

Византийская империя имела множество врагов на своих границах. Так, в 1090—1091 ей угрожали печенеги, однако их натиск был отбит при помощи половцев и славян. В это же время турецкий пират Чака, господствуя в Мраморном море и Босфоре, беспокоил своими налётами побережье вблизи Константинополя. Если учесть, что к этому времени большая часть Анатолии была захвачена турками-сельджуками, а византийская армия потерпела от них серьёзное поражение в 1071-м году в битве при Манцикерте, то Византийская империя находилась в кризисном состоянии, и существовала угроза её полного уничтожения. Пик кризиса пришёлся на зиму 1090/1091, когда напор печенегов с одной стороны и родственных им сельджуков с другой угрожал отрезать Константинополь от окружающего мира.

В этой ситуации император Алексей Комнин вёл дипломатическую переписку с правителями западноевропейских стран (наиболее известна переписка с Робертом Фландрским), призывая их о помощи и выказывая бедственное положение империи. Также наметился ряд шагов по сближению православной и католической церквей. Эти обстоятельства вызвали на Западе интерес. Однако к началу Крестового похода Византия уже преодолела глубокий политический и военный кризис и пребывала в периоде относительной стабильности примерно с 1092-го года. Печенежская орда была разгромлена, сельджуки не вели активных кампаний против византийцев, и даже наоборот, император часто прибегал к помощи наёмных отрядов, состоявших из тюрок и печенегов, для усмирения своих врагов. Но в Европе считали, что положение империи бедственно, рассчитывая на унизительное положение императора. Этот расчёт оказался неверным, что привело в дальнейшем ко многим противоречиям в византийско-западноевропейских отношениях.

Мусульманский мир

Большая часть Анатолии накануне Крестового похода находилась в руках кочевых племён турок-сельджуков и сельджукского султана Рума, придерживавшихся суннитского течения в исламе. Некоторые племена во многих случаях не признавали над собой даже номинальной власти султана, либо пользовались широкой автономией. К концу XI века сельджуки потеснили Византию в её границах, заняв практически всю Анатолию после победы над византийцами в решающей битве при Манцикерте в 1071 году. Однако, турки больше были обеспокоены решением внутренних проблем, чем войной с христианами. Постоянно возобновляемый конфликт с шиитами и гражданская война, разразившаяся из-за прав наследования султанского титула, приковывали к себе гораздо большее внимание сельджукских правителей.

На территории Сирии и Ливана относительно независимую от империй политику вели мусульманские полуавтономные города-государства, руководствуясь в первую очередь своими региональными, а не общемусульманскими интересами.

Египет и большую часть Палестины контролировали шииты из династии Фатимидов. Значительная часть их империи была утеряна после прибытия сельджуков, и потому Алексей Комнин советовал крестоносцам заключить с Фатимидами союз против общего врага. В 1076 году при халифе ал-Мустали сельджуки захватили Иерусалим, однако в 1098 году, когда крестоносцы уже выдвинулись на Восток, Фатимиды отвоевали город. Фатимиды надеялись увидеть в лице крестоносцев силу, которая влияла бы на ход политики на Ближнем Востоке против интересов сельджуков, извечного врага шиитов, и с самого начала похода вели тонкую дипломатическую игру.

В целом же мусульманские страны претерпевали период глубокого политического вакуума после смерти практических всех ведущих лидеров примерно в одно время. В 1092 г. умерли сельджукский вазир Низам ал-Мулк и султан Малик-шах, затем в 1094 аббасидский халиф ал-Муктади и фатимидский халиф ал-Мустансир. И на востоке, и в Египте, началась ожесточённая борьба за власть. Гражданская война среди сельджуков привела к полной децентрализации Сирии и образованию там небольших, враждующих между собой городов-государств. В Фатимидской империи