В X в. некогда уступавшая в мощи Халифату Византия перешла в наступление на арабо-мусульманское государство. Несмотря на это, Масуди, который, конечно, знал о победах ромеев над его единоверцами, стремился нарисовать как можно более объективный образ византийской культуры. В отличие от прочих арабо-мусульманских авторов, иракский ученый не упрекает византийцев за то, что они оскопляют своих детей, не приписывает им бытовой нечистоплотности и нечестности. Более того, он восхваляет административную систему Византии, подчеркивая, что благодаря централизации Империя добилась успеха в борьбе с Халифатом.
Через пять лет после пребывания в северной Сирии, посещения приграничной области ал-Авасим, Масуди решил познакомиться с городами, историческими памятниками и природой Палестины. Возможно, что эта поездка путешественника началась с города Тивериады (по-арабски Табарии), стоящего на берегу Тивериадского озера. Масуди, любителю древностей, здесь было на что посмотреть. В Табарии сохранились остатки античного дворца, древние городские стены, переделанный в христианскую церковь языческий храм, возведенный при императоре Адриане. Масуди посетил также могилу, в которой, по преданию, был похоронен библейский пророк Иисус Навин. В Тивериаде он встретился с неким мавлой (клиентом, зависимым человеком) свергнутого халифского рода Омейядов, у которого видел сочинение по истории этой династии. Этот труд, до нашего времени не дошедший и по другим источникам не известный, видимо, сослужил Масуди хорошую службу, так как из него он почерпнул многие важные сведения по ранней истории Халифата.
Несколько южнее Табарии, в долине, окруженной горами, находится древний палестинский город Назарет, называемый арабами ан-Насира, где, по преданию, Христос жил с родителями до тридцатилетнего возраста. Столько знавший о развитии христианства в Византии, знакомый со многими христианскими деятелями Ближнего Востока и их сочинениями, Масуди не мог обойти стороной этот город. По его свидетельству, он посетил в Назарете некую весьма почитаемую церковь. Возможно, что это была построенная еще византийцами церковь святой Марии. Сообщая о своем пребывании в Назарете, путешественник отмечает, что от арабского варианта транскрипции его названия произошло одно из наименований христианства, распространенных в Халифате, — ан-насраниййа. Побывал Масуди и на родине Христа — в небольшом городке Вифлееме (Бейт Лахме).
Из Назарета Масуди попал в Наблус, получивший это название по стоявшему некогда на его месте римскому городу Неаполису. В X в. Наблус был населен последователями иудейской секты самаритян, с учением которой Масуди постарался познакомиться прямо на месте. Двигаясь дальше на юг, Масуди прибыл в Рамлу, небольшой город, где любили отдыхать и охотиться омейядские халифы. Многое для Масуди здесь было связано
Покинув Рамлу, Масуди дня через два прибыл к цели своего путешествия — в столицу Палестины, священный город христианства, иудаизма и ислама — Иерусалим.