Радость, обретаемая в муках творчества, дар слова и воображения, рано определившиеся призвание, потребность самоутверждения давно побуждали Стивенсона выйти за круг литературных статей и очерков. В октябре 1877 года (в журнале «Темпл Бар») появилось первое его художественное произведение — рассказ «Ночлег Франсуа Вийона». Это сюжетное осмысление личности выдающегося французского поэта XV века еще связано с литературно-критическим опытом Стивенсона и подсказано им. Наряду с рассказом он пишет статью «Франсуа Вийон, ученый, поэт и взломщик››. И все же «Ночлег» — уже выход в иную область творческой деятельности.

Стивенсона занимали характер и судьба Вийона: талантливейший поэт, и в то же время бродяга, пропойца и вор; человек свободомыслящий и на свой лад рыцарь чести, у которого, говоря словами Шекспира, «душа добро во Зле». И вместе с тем — пример внутренней расшатанности, образец нравственной аморфности. Франсуа Вийону противостоит старик Энгерран де ла Фейе, рыцарь без страха и упрека в буквальном и переносном смысле. Сталкивая характеры, Стивенсон не спешит с выводом и вовсе избегает назидания. Он готов и хочет подчиниться неумолимой логике объективного анализа.

Вместе с Вийоном автор называет Энгеррана де ла Фейе «чудесным стариканом». Ему нравятся прямота его характера, цельность чувств, широта гуманного жеста. Ему приятно слышать из его уст, как решительно отвергает он принцип наживы, противопоставляя ему принцип чести. И тут же, пробивая его обветшалые рыцарские доспехи, он острием слова колет уязвимые места нравственной модели, слепленной феодальной Европой. Отдавая должное душевной силе и обаянию старого рыцаря, он неспроста замечает, что его «прекрасное лицо, скорее почтенное, чем умное», и что стройная система его принципов далеко отлетела от реальности.

Вместе с Энгерраном де ла Фейе Стивенсон, одолеваемый какой-то неисповедимой симпатией, вглядывается в поэта, стараясь понять, как это в нем столь причудливо смешались добро и зло. В отличие от старика Стивенсону нравится, что Вийон чужд этического ригоризма, что в нем живет творческий дух, и потребность свободы, и жажда самостоятельной оценки истины, и не утрачена честь,

Когда же в конце рассказа Энгеррану де ла Фейе становится не по себе в присутствии Вийона, ему «тошно видеть» его, а поэт, не сомневаясь в порядочности сеньора, все же не может уверовать в его ум и на этот раз называет его «нудным старичком», то очень похоже, что автор равно разделяет их чувства и мнения. Однако в отличие от средневекового рыцаря писатель новейшего времени, пристально вглядываясь в причудливый облик поэта, видит в нем проявление самобытной артистической натуры и гротескных условий жизни. Бродяга Вийон и зимний Париж 1456 года, описанные с проникновенной выразительностью, хорошо передают и мысль и настроение Стивенсона, проникающего в трагическую судьбу необычайно талантливой личности переходного времени. Несмотря, казалось бы, на замкнутость литературной темы и неразвернутость ее трактовки в малом жанре, рассказ «Ночлег Франсуа Вийона» и его герой тогда же вызвали живой читательский интерес.