Хан Волжской Булгарии Алмыш обращался к арабскому халифу аль-Муктадиру за помощью в борьбе против Хазарского каганата. Халиф ответил на призыв, и 1 июня 921 года посольство во главе с Сусаном ар-Расси выехало из Багдада. Ибн Фадлан, вероятно, был вторым лицом миссии. По пути он вел записи об увиденном в путешествии. Единственный экземпляр его рукописи «Рисала» («Записка») на арабском языке обнаружили в 1920-х годах при гробнице имама Али ибн-Риза в иранском Мешхеде. Документ сохранился не полностью, у него отсутствует окончание. Но история прибытия дипломатической миссии в Волжскую Булгарию описана достаточно подробно.

Ибн Фадлан удостоился чести прочесть письмо аль-Муктадира хану Булгарии Алмышу и вручить посланные ему подарки. Для церемонии хана одели в савад — специально привезенную с собой одежду высших вельмож черного цвета. Алмыш и собравшаяся знать слушали послание стоя в знак почтения к халифу. Переводчики посольства вели синхронный перевод. Когда чтение было закончено, хан «воскликнул „Велик Аллах!“ таким криком, от которого задрожала земля».

Затем правитель, его жена и дети были осыпаны дирхемами, им вручили жемчуга, одежды и благовония. Ибн Фадлана и его спутников пригласили на пир, на котором хан Алмыш признал своим господином халифа, а себя назвал исламским именем Джафар ибн Абдулла. Абдулла в переводе с арабского означает «раб божий», при переходе человека в ислам так называют его отца, не имевшего мусульманского имени.

Ибн Фадлана почитают человеком, принесшим ислам на берега Волги. Именно он в посольстве отвечал за работу приехавших с ним юристов и учителей, которые должны были научить булгарцев исламским законам и обычаям. Дело Ибн Фадлана было затруднено тем, что халиф обещал хану прислать деньги на строительство крепости для защиты от хазар, но не сдержал слова. Это охладило отношения между ними. Тем не менее Волжская Булгария присоединилась к мусульманскому миру.