Достигнув Византийской империи и юго-восточного побережья Каспийского моря, скандинавы оказались на пороге великого халифата Аббасидов. На пике своего могущества в IX веке правители Багдада владели огромной территорией, протянувшейся от современного Туниса до современного Узбекистана.

Неизвестно, сколько в точности скандинавов побывало во внутренних землях халифата, но некоторым из них это определенно удалось. Ряд рунических надписей увековечивает память людей, совершивших путешествие в Серкланд — «Сарацинскую землю»; это же место упомянуто на Ингваровых камнях. Туманный термин обозначал, по-видимому, настолько же туманное и бесконечно далекое место — во всяком случае, таким оно должно было представляться с порога шведской усадьбы. Суть этого названия так же неясна, как названия русов, но, судя по всему, Серкландом называли некую страну «далеко на востоке», при этом подразумевался скорее Арабский Восток.

Уже в 840-х годах в своей «Книге путей и стран» арабский географ ибн Хордадбех отмечал, что купцы-русы привозили в Багдад свои товары по суше на верблюдах с побережья Каспийского моря. С ними были славяне, выступавшие переводчиками, когда русы хотели поговорить с арабами, но, судя по ряду признаков, некоторые скандинавы сами говорили по-арабски. Письменность была частью их визуальной культуры — они делали пометки (обычно неверные) на торговых гирьках, показывая, каким якобы должен быть «правильный» вес. В Багдаде, продолжает ибн Хордадбех, русы притворялись христианами, поскольку с тех, кто поклонялся одному богу, брали меньше налога. Из этого можно сделать вывод, что даже в сердце Ближнего Востока им удалось достаточно быстро сориентироваться в местных порядках, чтобы суметь обойти систему. Судя по всему, к началу IX века русы были уже хорошо известны в регионе Каспийского моря и к северу от Кавказа.

Вероятно, Багдад производил на скандинавов не менее ошеломляющее впечатление, чем Константинополь. Город был основан Аббасидами в начале 760-х годов и поэтому оставался еще относительно молодым. По дороге к нему путешественники сначала проезжали через обширные предместья с искусственными каналами, несущими драгоценную воду из реки Тигр. В сам город, опоясанный двойными стенами, вели четверо монументальных ворот. Внутри под защитой городских укреплений располагались двумя концентрическими кольцами главные торговые и жилые районы. В центре, окруженные необыкновенными садами, стояли дворец халифа, административные здания и главная мечеть. В IX веке на пике расцвета в Багдаде и его пригородах проживало до девятисот тысяч человек, что делало его на тот момент одним из крупнейших городов мира — даже больше, чем Константинополь.