Дальнейший путь послов до Нишапура был крайне опасен ввиду господства здесь враждебных халифу табаристанских Алидов. В Нишапуре они встретили полководца Саманидов Хаммавейха Кусу, только что разбившего алидскую армию во главе с Лейлой ибн Нуманом.
Из Нишапура до Бухары посольство ехало уже по хорошо охраняемой дороге. Посещение столицы Саманидов имело целью укрепить связь между саманидским эмиром и халифом. По-видимому, это было первое официальное посольство халифа к саманидскому двору молодого эмира Насра II ибн Ахмеда. На первой же аудиенции послы поздравили его со вступлением на престол в 914 году. При этом ибн Фадлан не без удивления отмечает, что новый эмир - "безбородый мальчик". Он особенно подчеркивает, что во время аудиенции эмир называл халифа своим "господином" и был готов выполнить все его приказания.
Следствием установления таких отношений было то, что посольство получило от саманидского правительства всяческую поддержку, в том числе вещами и деньгами. Однако получить 4000 динаров за поместье Ибн-ал-Фурата так и не удалось, хотя посольство провело в Бухаре 28 дней. Хорезмшах сделал было попытку не пустить посольство на север, но, в конце концов, дал ему даже эскорт.
Перезимовав в Джурджании, посольство 4 марта 922 года двинулось далее на север. Это был решающий момент в путешествии. "Отроки", выехавшие с посольством из Багдада, а также законовед и вероучитель покинули посольство,
Совершив трудный переезд через Успорт, посольство около 20 марта прибыло в страну огузов (или "гуззов"), занимавших тогда приблизительно область Западного Казахстана. Ибн Фадлан "видел среди гуззов таких, которые владели десятью тысячами лошадей и ста тысячами голов овец". С другой стороны, послы встретили по дороге бедняка-огуза, выпрашивавшего лепешки хлеба. Распространено было и рабство.
Среди знати наибольшее влияние имел Этрэк, начальник войска огузов. Он владел большими богатствами,
Этрэк отнесся к предложению принять ислам очень осторожно. Он чрезвычайно радушно принял посольство, устроил большое пиршество, снабдил послов провиантом, предоставил в их распоряжение скаковых лошадей, сам сопровождал их в поездке и показывал им свое искусство в стрельбе. Но относительно принятия ислама он сказал, что даст халифу ответ, когда послы будут ехать обратно.
Однако военачальники огузов, собранные Этрэком на совещание, обсуждали вопрос не о принятии ислама, а о том, как поступить с самими послами. Предложения были не особенно приятны для последних: или разрезать каждого из них пополам, или дочиста ограбить, или отдать их хазарам в обмен на пленных огузов. Таким образом, в стране огузов посольство потерпело полную дипломатическую неудачу и было радо, что смогло, по крайней мере, благополучно выбраться из нее.
Дальнейший путь шел через область враждебно настроенных башкир, от которых посольство старалось держаться подальше. Тем не менее, ибн Фадлан и здесь ухитрился собрать интересные этнографические сведения, которые дают возможность сделать некоторые предположения о племенном составе башкир в то время. Ибн Фадлан рассказывает, что у них имелись две отличные друг от друга системы религиозных представлений. Одни из башкир считали, что миром управляет верховный бог неба в согласии с двенадцатью богами, ведавшими отдельными явлениями природы. Как видно из контекста, ибн Фадлан узнал об этой системе верований из личной беседы (через переводчика, конечно) с одним из башкир. Конец его рассказа дает основание предполагать, что он вступил с этим башкиром даже в своего рода диспут по вопросу о единобожии.
Другая группа башкир поклонялась или змеям, или рыбам, или журавлям. Ибн Фадлан, по-видимому, сам наблюдал эти культы, но непосредственно с этими людьми не говорил. Все же ясно, что поклонники змей, рыб и журавлей представляли часть населения, имевшую более примитивный общественный строй, чем поклонники тринадцати богов природы.