Из своего родного города Тудела в королевстве Наварра Вениамин отправился на юг Пиренейского полуострова, затем в Южную Францию – Прованс, оттуда в Италию, которую пересек с севера на юг, доплыл до Византии, где надолго остановился в Константинополе, посетил острова Эгейского архипелага и Кипр, после чего долго странствовал по Палестине, Сирии, Вавилонии (Месопотамии) и Египту и вернулся домой морским путем через Сицилию. Вениамин изложил свои впечатления в «Книге странствий», которая является настоящей энциклопедией жизни средневековых еврейских общин на Западе и на Востоке. Вениамина интересуют разные аспекты жизни евреев в других странах. Он подробно описывает культурные центры и особенности религиозной практики – раввинат и религиозные академии, иешивы, в Провансе, двор экзиларха и академии в Вавилонии, синагогальные обычаи в Египте. В каждом месте он выясняет специфику управления общиной и ее структуры, фиксирует экономические занятия евреев, в особенности связанные с торговлей, их отношения с нееврейскими властями. Любознательный путешественник не пренебрегает и сведениями из жизни других народов: живописует генуэзские, пизанские и римские древности, обсуждает междоусобицы итальянских городов, политические слабости Византии. Его «Книга странствий» является уникальным источником по ряду важнейших событий и явлений: так, в основном из этой книги мы черпаем информацию о деятельности в Персии лжемессии Давида Альроя, в ней содержатся ценнейшие описания святых мест в Палестине того времени, Китай в ней впервые упомянут под этим топонимом, – и таких примеров немало. «Книга странствий» Вениамина из Туделы, существовавшая в многочисленных списках, была впервые опубликована в Константинополе в 1543 году а затем в Ферраре известным издателем Авраамом Ушке в 1556 году. Она была переведена почти на все европейские языки и выдержала целый ряд изданий.
Современник Вениамина Петахия Регенсбургский, из семьи пражских ученых евреев, совершил сухопутное путешествие в Святую землю в 1170–1180 годах. Его путь лежал через Польшу Русь, Крым, Армению, Мидию, Персию, Вавилонию и Сирию. Целью его паломничества, очевидным образом, были могилы великих еврейских мудрецов в Вавилонии и Палестине. После Палестины Петахия, вероятно, вернулся домой морским путем через Византию, но его путевые заметки прекращаются на Палестине и обратный путь не описывается. Книга о путешествии Петахии написана в третьем лице, и принято считать, что сам Петахия оставил только путевые записки, по которым книгу составили другие авторы, в том числе друг Петахии Иегуда Хасид, один из лидеров религиозного движения германских евреев
