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

Именно к ним восходят более поздние произведения средневекового Востока, наиболее известными из которых являются сказки «Тысяча и одна ночь», существенную часть которых составляют рассказы о путешествиях. Ярким примером тому могут служить сказки о Синдбаде-мореходе, сложившиеся вероятнее всего в Багдаде не ранее X в. Багдадский купец Синдбад во время путешествий знакомится с обычаями жителей далеких стран. Как купец он присматривается к удивительным животным и экзотическим растениям - камфорному дереву, сандаловому дереву, плантациям перца, корицы, алоэ, которые составляют предмет торговли мусульманского купца с заморскими странами.

Как полагают исследователи, «исторической почвой этих рассказов были реальные торговые экспедиции мусульманских и немусульманских купцов, повествования о которых в IX—X веках, в эпоху расцвета арабского халифата, были широко распространены во всех уголках огромной арабо-мусульманской империи. Материал для рассказов о путешествиях в «Тысяче и одной ночи» частично черпался из фольклорных источников, а частично был основан на сведениях из многочисленных и разнообразных историко-географических сочинений. Появление последних было связано не только с деловыми (торговыми и фискальными) и военно-политическими потребностями огромного государства, но стимулировалось также культурными интересами читающей публики.

В географических сочинениях Ибн Хордадбеха, аль-Мукаддаси, аль-Масуди, Ибн Хаукаля и других ученых и путешественников содержались весьма точные географические, этнографические и естественнонаучные сведения о странах известного арабам в то время мира». Вместе с тем в сказках Шахерезады упоминается немало географических объектов, в большинстве случаев эти названия вымышленные. Как подсчитали ученые, 70 раз упоминаются и 17 реальных объектов, главным образом находящихся в Юго-Восточной Азии, прежде всего на Аравийском полуострове, что свидетельствует о том, что восточные путешественники хорошо знали этот регион мира.