Уже после войны, награжденный военным крестом и медалями за боевые заслуги, Кессель получил французское гражданство и вернулся в журналистику, работая для «Журналь де деба», «Фигаро», «Меркюр де Франс» и продолжая сочинять романы. К этому времени он уже дважды совершил кругосветное путешествие, но неукротимый характер постоянно толкал его на поиски новых приключений — он то погружался в жизнь берлинского дна, то исследовал Сахару, то летал на первых регулярных авиалиниях, и со всех стран, где он бывал — он привозил сюжеты для своих произведений.
Так, поездка в Афганистан в 1956 году, вдохновила его на роман «Всадники» (1967), признанный шедевром авантюрной литературы. Вместе с французским режиссером Пьером Шондорффером он прилетел в Афганистан для съемок фильма «La Passe du Diable» (Перевал дьявола). Фильм был задуман, как «документально-постановочный» рекламный проспект, для желающих посетить страну в те годы, которые были золотым веком, мирным временем Афганистана, редким затишьем в его бурной многовековой истории.
Сценарий написал Кессель: мальчик идет от Майманы до Кабула, чтобы посмотреть на бузкаши, в котором играет его брат. Во время съемок фильма и подготовки к ним, Кессель побывал во многих частях страны и даже кочевал вместе с джатами.
Вот как сам автор описывал свое прибытие в Афганистан в 1956 году:
«Прижавшись лбом к маленьким квадратным стеклам самолета, мы смотрели, как граница мира то поднимается, то опускается. Это был Афганистан наших грез. Закрытый, жестокий Афганистан, ощетинившийся неприступными горами и его племенами, рожденными только для свободы и войны».
Во время бузкаши в Кабуле, устроенном по поводу дня рождения Захир Шаха, и на котором присутствовал Кессель, один из игроков сломал себе ногу, был отправлен в лучшую больницу Кабула, но бежал из нее, не желая, чтобы его лечила женщина-врач из Европы. Этот случай совершенно захватил писателя. «Всадники» стали его последним крупным романом и, по мнению многих, — вершиной его творчества…
Между первым посещением Афганистана и выходом книги в свет — прошло более 10-ти лет, за это время Кессель написал несколько других романов, репортажей, выпустил книгу «Легенды Афганистана», но работу над «Всадниками» не прекращал никогда. Карта Афганистана и плетка всадника, висящие на стене его кабинета, — вдохновляли его. Урос и Турсен — молодость и старость, их противостояние, их вражда друг с другом, и их единение — оба этих персонажа был он сам. Роман был с восторгом встречен западным читателем, получил мировую известность, был экранизирован, и, самое необычное для книги, написанной иностранцем, — был признан в самом Афганистане, более того, стал культовым для афганской интеллигенции.