К тому времени, когда Боуэр писал свою хронику, Робин Гуд был уже достаточно известной фигурой и его имя упоминалось в юридических документах. В 1429 году в судебном делопроизводстве впервые встречается фраза «как Робин Гуд из Барнсдейла», используемая в качестве поговорки как синоним чего-то неопровержимо доказанного и достоверного. В 1439 году один джентльмен из Дербишира предстал перед судом по обвинению в том, что он «собрал и повел за собой многих злодеев… учинивших в местных лесах такой разбой, как если бы это был сам Робин Гуд и его люди». Ясно, что в то время Робин Гуд служил источником вдохновения для людей, восстававших против закона, и являл собой образ бунтаря, страшивший тех, кого устраивало существующее положение вещей.
   Помимо любопытной истории, пересказанной Боуэром, в самых ранних источниках ничего не говорится о хорошо знакомых нам приключениях Робин Гуда, Маленького Джона, девицы Мэрион, отца Тука и остальных членов лесного братства, сражавшихся со своими заклятыми врагами – шерифом ноттингемским и сэром Гаем из Гисборна. Наиболее старое из сохранившихся литературных произведений о деяниях Робин Гуда было опубликовано около 1510 года под названием «Подвиги Робин Гуда». Несмотря на дату издания, некоторые языковые особенности (в частности, окончания слов) позволяют датировать его составление примерно 1400 годом.

   В этой истории Робин Гуд, Маленький Джон, Вилли Скарлет и Мук, сын мельника, описаны как веселые разбойники, живущие в Барнсдейлском лесу. Они встречаются с обнищавшим рыцарем и ссужают его деньгами, чтобы он мог выплатить долг жадному аббату из аббатства Св. Марии в Йорке. Потом в руки разбойников попадает монах из того же аббатства, и они вытрясают из него вдвое больше денег, чем дали бедному рыцарю. В ответ на этот возмутительный поступок шериф ноттингемский устраивает состязания по стрельбе из лука, замышляя поймать в ловушку Робина и его людей. Робин выигрывает главный приз, и разбойники спасаются из когтей шерифа, хотя Маленький Джон получает рану, а затем находят убежище в замке сэра Ричарда в Ли (принято считать, что это и есть тот бедный рыцарь, с которым они встречаются в начале истории). При следующей встрече Робин убивает шерифа. Это навлекает на разбойников гнев короля Эдуарда. Король прибывает в Шервуд во время инспекции своих охотничьих владений в Ланкашире и Йоркшире и переодевается простым охотником в надежде выследить Робина. Когда разбойники встречаются с королем, Робин присягает ему на верность и получает прощение. Затем он поступает на службу при дворе короля Эдуарда, но примерно через год, охваченный тоской по своим друзьям, возвращается в лес, где ведет жизнь разбойника еще двадцать два года. В конце концов его предает двоюродная сестра, настоятельница аббатства Кирклесс, которую он посещает во время своей болезни, чтобы пустить кровь (обычная лечебная процедура в средние века). При содействии своего тайного любовника и врага разбойников сэра Роджера Ланкастерского она оставляет Робина истекать кровью до смерти.