Куда вероятнее родство с Робином персонажей, которых обычно не числят его прототипами. Это смелые борцы с произволом королей и феодалов, применявшие методы партизанской войны и оставшиеся в памяти благодаря дерзости, с которой они бросали вызов многократно превосходящему их числом и силой противнику. Первый из них — англосаксонский вождь Херевард, прозванный Бдительным (the Wake), самый упорный противник Вильгельма Завоевателя. О его жизни мы знаем из «Англосаксонской хроники», написанной в XII веке латинской «Книги монастыря Или» (Liber Eliensis) и апологетических «Деяний Хереварда» (Gesta Herwardi). Родившийся около 1035 года Херевард был сыном то ли мерсийского графа Леофрика и знаменитой леди Годивы, то ли англо-датского вождя Аскетиля. В «Болотном краю» на востоке Англии, где он жил, англосаксы смешались с датскими викингами; народ там был воинственным и независимым. Уже в 18 лет Херевард восстал против англосаксонского короля Эдуарда Исповедника и был лишен владений. Повоевав на континенте в качестве наемника, он вернулся в Англию, чтобы возглавить сопротивление завоевателям-нормандцам.
В 1070 году он основал лагерь на «острове Или» среди болот своей родины. Чтобы добыть деньги на войну, он ограбил ближайшие монастыри Или и Питерборо; есть версия, что он, как и его родственники-скандинавы, был язычником и боролся с христианством, считая, что оно сделало англичан слабыми и невоинственными. Какое-то время Херевард и его люди вели против нормандцев партизанскую войну. «Деяния» повествуют о хитрости англосаксонского вождя, который проникал в лагерь противника, переодеваясь то гончаром, то рыбаком, а чтобы запутать следы, набивал своей лошади подковы задом наперед. Подобно Робину, он метко стрелял из лука и мастерски сражался на мечах. В 1071 году король Вильгельм с большим войском осадил Или, и подкупленные монахи показали ему тайную тропинку через болота. Потеряв почти всех своих воинов, Херевард бежал. «Деяния» сообщают, что Вильгельм помиловал его за смелость, но отобрал его земли, отданные какому-то нормандскому барону. Нормандцы не простили непокорного вождя — некоторое время спустя они подстерегли его и убили. В народной памяти он надолго стал символом сопротивления феодальному произволу, и, возможно, какие-то его черты — к примеру, неприязнь к епископам и монахам — были перенесены на Робин Гуда.
Еще одним возможным прототипом благородного разбойника стал уже не англосакс, а нормандец — рыцарь Фульк фиц Варин. В отличие от прочих прототипов он действительно жил во времена Ричарда Львиное Сердце и был владельцем замка Виттингтон в Шропшире. Родившийся около 1170 года Фульк воспитывался при королевском дворе, где благодаря своему гордому и независимому нраву поссорился с наследником престола, принцем Джоном. Когда тот в 1199 году стал королем после гибели отца, Фульк был тут же лишен владений, отданных его давнему врагу Морису фиц Роджеру. Когда фиц Варин попытался протестовать, его вместе с его сторонниками объявили вне закона. Им пришлось бежать в леса у валлийской границы, где они в течение трех лет вели жизнь разбойников.
История Фулька дошла до нас в поэме, написанной около 1260 года на англо-нормандском наречии и позже пересказанной в прозе. Многие ее моменты находят параллель в балладах о Робин Гуде. Правой рукой Фулька тоже был йомен большой силы и отваги по имени Джон; он тоже находил убежище в замке бедного рыцаря, которому помог расплатиться с долгами, и убил в поединке своего врага, который явился в лес, чтобы сразиться с ним и получить награду, назначенную властями за его голову. Знаменательно, что Фульк, как и Робин, щедро угощал пойманных на дороге путников, а потом отбирал у них деньги в уплату за «гостеприимство». Женой Фулька была Матильда или Мод Фицуолтер, которую Энтони Мандей на основании неизвестных нам источников объявил женой Робин Гуда. Обе биографии схожи и тем, что Фульк в лесу тоже встретился с королем, который простил его и пригласил к себе на службу. В чем позже и раскаялся: фиц Варин стал одним из заводил баронского мятежа, заставившего Иоанна Безземельного подписать Великую хартию вольностей. Бывший разбойник скончался около 1250 года в своем поместье в Шропшире. Он, в отличие от Робин Гуда, безусловно является реальным историческим лицом, поэтому некоторые историки пытались объявить Робина простой копией его шропширского предшественника. Но вряд ли это так: йоркширские крестьяне не стали бы воспевать какого-то чужака, тем более нормандца.