Переселение христиан на территорию императора шло непрерывно, да и мусульмане им никак не препятствовали. По-видимому, они также не принимали последовательных мер, чтобы помешать христианам внутри и вне халифата поддерживать тесные отношения даже во времена войны. На протяжении большей части аббасидского периода византийский император был недостаточно силен и не мог сделать многого для своих единоверцев. Провал арабов у Константинополя в 718 году гарантировал, что империя продолжит существовать, но прошло два века, прежде чем Византия смогла предпринять серьезное наступление против арабов. Между тем православные Востока обрели нового чужеземного друга. Подъем империи Каролингов в VIII веке не прошел незамеченным на Востоке. Когда в конце столетия Карл Великий, которого вскоре коронуют императором в Риме, выказал особое внимание к положению дел в Святой земле, его интерес встретили с огромным одобрением. Халиф Харун ар-Рашид, который был рад найти себе союзника в борьбе с Византией, всячески поощрял его старания основывать заведения в Иеру салиме и посылать средства тамошней церкви. На какое-то время Карл заменил византийского императора в качестве монарха, чье могущество было гарантией безопасности для православных в Палестине; и они отплатили за милость тем, что прислали королю знаки своего глубокого почтения. Однако из-за упадка его империи под властью потомков и возрождения Византии участие франков было краткосрочным, и вскоре о нем уже почти ничто не напоминало, кроме разве что гостиниц для паломников, построенных Карлом, и латинских богослужений, проводившихся в храме Святой Марии Латинской, да еще латинских монахинь, служивших при храме Гроба Господня. Но на Западе об этом не забыли. В легендах и преданиях роль Карла преувеличивалась. Вскоре распространилась уверенность, что Карл учредил законный протекторат над святыми местами, а потом что будто бы он даже самолично ездил туда с паломничеством. Франкам последующих поколений право управлять Иерусалимом казалось само собой разумеющимся и законным.

Восточных христиан ближе касалось возрождение византийского могущества. В начале IX века империя пока еще находилась в обороне. Сицилия и Крит были потеряны и ото шли к мусульманам; почти каждый год арабы совершали масштабные нашествия в самое сердце Малой Азии. В середине века, в основном благодаря разумной экономической политике императрицы-регентши Феодоры, удалось реорганизовать и переоснастить византийский флот. Благодаря его силе на море Византия снова подтвердила свое владычество над Южной Италией и Далмацией. В начале X века Аббасидский халифат начал быстро деградировать. Возвышались династии на местах, главными из которых были Хамданиды Мосула и Халеба (Алеппо) и Ихшидиды Египта. Первые были прекрасными воинами и рьяными мусульманами и на какое-то время сформировали оплот против византийской агрессии. Но они не могли остановить упадка мусульманской державы. Напротив, они усугубили его, развязывая междоусобицы. В ходе этих гражданских войн Ихшидиды овладели Палестиной и Южной Сирией. Византийцы не преминули воспользоваться благоприятной ситуацией. Сначала их наступление было осторожным, но к 949 году, несмотря на доблесть хамданидского правителя Сайфа ад-Даулы, византийский военачальник Иоанн Куркуас завоевал для империи города и области в Верхней Месопотамии, которые уже три века не видели христианских войск. После 960 года, когда во главе императорской армии встал великий воитель Никифор Фока, события стали развиваться быстрее. В 961 году Никифор отвоевал Крит. В 962 году он провел кампанию на киликийской границе и взял Аназарб и Мараш (Германикею), таким образом изолировав мусульманскую Киликию. В 963 году Никифор занимался домашними делами, планируя государственный переворот, в ходе которого при помощи императрицы-регентши пришел к власти. В 964 году он вернулся на Восток. В 965 году завершил завоевание Киликии, а экспедиция, посланная на Кипр, вернула остров под полный контроль византийцев. В 966 году Никифор действовал на Среднем Евфрате, чтобы прервать сообщение между Халебом и Мосулом. Он взбудоражил весь христианский Восток, который увидел в нем своего скорейшего избавителя. Патриарх Иерусалимский Иоанн обратился к нему с призывом поспешить в Палестину. Но этот изменнический поступок в кои-то веки переполнил чашу терпения мусульман. Разъяренная толпа местных жителей схватила Иоанна и сожгла на костре.

Надежды Иоанна оказались скороспелыми. В 967 и 968 годах Никифор занимался своими северными границами. Но в 969 году он снова возглавил поход на восток, в самое сердце Сирии. Он прошел по долине Оронта, захватывая и грабя один за другим крупные города Шайзар, Хаму и Хомс, и добрался до окраин Триполи на побережье. Затем он повернул на север, оставив за собой Тортосу, Джабалу и Латакию в языках пламени, а его командиры осадили Антиохию и Халеб. Древний город Антиохия пал в октябре. Халеб сдался в конце года.

Антиохия, где христиан, пожалуй, было больше, чем мусульман, вошла в состав империи, и мусульманам, по-видимому, пришлось ее покинуть. Халеб, полностью мусульманский город, стал вассальным. Договор, заключенный с его правителем, тщательно определял границы между новой имперской провинцией и городами-данниками. Правителя Халеба должен был назначать император. Вассальное государство должно было выплачивать непосредственно в императорскую казну обременительные подати, от которых христиане освобождались. Имперские купцы и караваны получали особые привилегии и защиту. Эти унизительные условия, казалось, предвещали окончательный крах мусульманскому господству в Сирии.

Прежде чем пал Халеб, император погиб в Константинополе от рук императрицы и ее любовника — племянника Никифора Иоанна Цимисхия. Никифор был мрачным и малопривлекательным человеком. Несмотря на его военные победы, в Константинополе его ненавидели за денежные поборы и коррупцию, а также острые разногласия с церковью. Иоанн, уже успевший прославиться как блестящий полководец, сумел без труда сесть на трон и примирился с церковью, отвергнув свою высокопоставленную любовницу. Однако война с Болгарией продержала его в Европе следующие четыре года. Между тем вновь поднял голову ислам во главе с династией Фатимидов, которая воцарилась в Египте и Южной Сирии, а в 971 году даже попыталась отвоевать Антиохию. В 974 году Иоанн смог уделить внимание Востоку. Той же осенью он отправился в Восточную Месопотамию, захватил Нисибин и превратил Мосул в вассальную территорию и даже стал обдумывать молниеносный бросок на Багдад. Однако император понимал, что Фатимиды — куда более опасные противники, чем их соперники Аббасиды, и следующей весной отправился в Сирию. Идя по стопам Никифора, который прошел там за шесть лет до него, Иоанн пронесся по долине Оронта, мимо Хомса, который сдался без боя, и Баальбека, взятого силой, прямо в Дамаск, который пообещал ему дань и смиренную дружбу. Оттуда византийцы двинулись в Галилею, к Тивериаде и Назарету, затем к побережью у Кесарии. Из Иерусалима к императору явились посланцы с мольбами пощадить их и не подвергать город ужасам разграбления. Однако он понимал, что пока ему недостает сил, чтобы идти на сам Святой город, когда у него за спиной остаются непокоренные города финикийского побережья. Он отошел на север, овладел ими один за другим, за исключением укрепленного порта Триполи. Близилась зима, и императору пришлось отложить поход до более благоприятного времени года. По дороге назад в Антиохию он захватил две крупные крепости в горах ан-Нусайрия — Барзуйя и Сахьюн — и поставил там свои гарнизоны, а затем вернулся в Константинополь. Но больше уже его кампания не возобновилась. В январе 976 года его постигла внезапная смерть.