Подобно Мильтону, Бэньян избрал иносказательный способ повествования. Если Мильтон создал поэму-видение, обновив в «Потерянном рае» жанр визионерской литературы, то Бэньян выразил свои чувства и мысли в аллегорическом повествовании, в котором на каждой странице религиозно-моральные аллегории переплетаются с конкретными деталями и образами английской действительности XVII в., создавая противоречивое и странное единство реальности и иносказаний. Герой книги Бэньяна — некий Христиан, бескомпромиссный и ревностный диссентер, который, оставив семью, пускается в путь в поисках праведной жизни. Позади остается обреченный на разрушение (это таинственным образом известно Христиану) Град, где текла его обыденная жизнь. Но, покинув обреченный и погрязший в грехах город, Христиан вступил на путь, полный опасностей и трудностей. В грозных и удручающих пейзажах, в чудовищах, которые преграждают ему путь, аллегорически изображены злые силы, мешающие верующему вести праведную жизнь, искушающие и пугающие его. Попадает он и в некий Град, в котором легко угадать Лондон, внушающий Бэньяну отвращение и страх, ибо именно здесь на ярмарке Тщеславия царят пороки и самые сильные противники истинного благочестия, к которому стремится Христиан. Особый интерес, однако, представляет группа персонажей, в которых автор выводит представителей современного английского общества. Среди них находим и подлинных грешников, и людей порочных, и болтливых прислужников власть имущих, пытающихся обмануть Христиана, но и союзников его, людей праведных и разумных, укрепляющих его в решимости до конца следовать своим путем. Особенно ярко написаны сцены в тюрьме, куда брошен Христиан и его друг по навету своих врагов. В них сказался опыт писателя, выстраданный им в жизни. Книга Бэньяна славила верность своим идеям, непримиримость к противнику, твердую решимость — качества, действительно присущие многим участникам сектантского движения, вносившим в него всю страсть религиозного и политического протеста против тирании восстановленных Стюартов. Как и в образе Самсона, в образе Христиана запечатлены черты народного героизма, выковывающегося в огне общественной борьбы в Англии второй половины XVII в. И Самсон, и Христиан выглядят подлинными героями рядом с внешне эффектными персонажами «героических драм», показывая, насколько различный смысл вкладывался в понятие героизма разными течениями английской литературы во второй половине XVII в.
Очень интересна стилистика «Странствования паломника». В ней, как уже говорилось выше, преобладает аллегорическое, условное начало, охотно обращающееся к символам, к эмблематизму. В этом видно типологическое сходство Бэньяна с голландскими и немецкими проповедниками и церковными писателями XVII в., творившими в духе так называемого протестантского барокко. Но в книге Бэньяна широко представлены и жизненные реалии, особенно в изображении ярмарки Тщеславия, этой выставки светского легкомыслия и распущенности, которые поэт не уставал клеймить со страстностью убежденного проповедника. Как и трагедия Мильтона, книга Бэньяна была насыщена верой в победу ее героя. Если Самсон обрушивает кровлю храма на филистимлянских «лордов и жрецов», то Христиан и его присные достигают небесного Града, куда затем приходят его жена и дети, следовавшие твердо по пути, предложенному их отцом, — об этом рассказывалось во второй части книги.
Безыскусственное, написанное доступным языком произведение Бэньяна имело огромный успех и в Англии, и — шире — во всей некатолической Европе. Подобно произведениям Мильтона, оно разносило по миру идеи борьбы за свободу, религиозную и гражданскую, которая шла в Англии в середине XVII в.