Дальнейший путь послов до Нишапура был крайне опасен ввиду господства здесь враждебных халифу табаристанских Алидов. В Нишапуре они встретили полководца Саманидов Хаммавейха Кусу, только что разбившего алидскую армию во главе с Лейлой ибн Нуманом.

Из Нишапура до Бухары посольство ехало уже по хорошо охраняемой дороге. Посещение столицы Саманидов имело целью укрепить связь между саманидским эмиром и халифом. По-видимому, это было первое официальное посольство халифа к саманидскому двору молодого эмира Насра II ибн Ахмеда. На первой же аудиенции послы поздравили его со вступлением на престол в 914 году. При этом ибн Фадлан не без удивления отмечает, что новый эмир - "безбородый мальчик". Он особенно подчеркивает, что во время аудиенции эмир называл халифа своим "господином" и был готов выполнить все его приказания.

Следствием установления таких отношений было то, что посольство получило от саманидского правительства всяческую поддержку, в том числе вещами и деньгами. Однако получить 4000 динаров за поместье Ибн-ал-Фурата так и не удалось, хотя посольство провело в Бухаре 28 дней. Хорезмшах сделал было попытку не пустить посольство на север, но, в конце концов, дал ему даже эскорт.

Перезимовав в Джурджании, посольство 4 марта 922 года двинулось далее на север. Это был решающий момент в путешествии. "Отроки", выехавшие с посольством из Багдада, а также законовед и вероучитель покинули посольство, "побоявшись въехать в эту страну". В действительности главной причиной их отказа было то, что основная сумма в 4000 динаров, из которой, между прочим, должно было выплачиваться им жалованье, так и не была получена. Таким образом, с этого момента выполнение всех миссионерских задач посольства падает на одного ибн Фадлана. Вообще с отъезда из Джурджании он становится его фактическим руководителем.

Совершив трудный переезд через Успорт, посольство около 20 марта прибыло в страну огузов (или "гуззов"), занимавших тогда приблизительно область Западного Казахстана. Ибн Фадлан "видел среди гуззов таких, которые владели десятью тысячами лошадей и ста тысячами голов овец". С другой стороны, послы встретили по дороге бедняка-огуза, выпрашивавшего лепешки хлеба. Распространено было и рабство.

Среди знати наибольшее влияние имел Этрэк, начальник войска огузов. Он владел большими богатствами, "у него челядь, свита и большие дома". Он считался только с советом своих военачальников, которых собирал для совещания по важным вопросам, например, относительно пропуска посольства. Ибн Фадлан поднес ему и его жене царские подарки.

Этрэк отнесся к предложению принять ислам очень осторожно. Он чрезвычайно радушно принял посольство, устроил большое пиршество, снабдил послов провиантом, предоставил в их распоряжение скаковых лошадей, сам сопровождал их в поездке и показывал им свое искусство в стрельбе. Но относительно принятия ислама он сказал, что даст халифу ответ, когда послы будут ехать обратно.

Однако военачальники огузов, собранные Этрэком на совещание, обсуждали вопрос не о принятии ислама, а о том, как поступить с самими послами. Предложения были не особенно приятны для последних: или разрезать каждого из них пополам, или дочиста ограбить, или отдать их хазарам в обмен на пленных огузов. Таким образом, в стране огузов посольство потерпело полную дипломатическую неудачу и было радо, что смогло, по крайней мере, благополучно выбраться из нее.

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