Государство ослабляли и претензии на власть королевских братьев — герцога Ланкастерского Джона Гонта и герцога Йоркского Эдмунда Лэнгли. В обход их Эдуард сделал своим наследником сына умершего от дизентерии Черного Принца Ричарда. Заняв трон под именем Ричарда II (1377–1399), этот последний с трудом справился с восстанием Уота Тайлера, но не сумел совладать с феодальными магнатами. После смерти Джона Гонта его сын Генри Болингброк поднял восстание и заточил короля в том же замке Понтефракт, где его позже уморили голодом. С его свержением Плантагенетов сменила новая Ланкастерская династия, вскоре столкнувшаяся в смертельной схватке с соперничающим родом Йорков. Взаимное истребление сторон в ходе Войны Алой и Белой розы привело к власти в 1485 году династию Тюдоров, с которой Англия вступила в новое время.
Так с кем же из английских королей мог встречаться Робин Гуд? Вопреки Вальтеру Скотту это не мог быть Ричард Львиное Сердце — в его время англичане еще не пользовались длинным луком. К тому же за десять лет своего правления Ричард провел в Англии меньше полугода и ни разу не посещал север страны, где, по легенде, состоялось его знакомство с Робином. Иоанн Безземельный, напротив, бывал на севере не раз, но народная традиция относилась к нему резко враждебно и никак не могла сделать другом любимого героя. Теоретически им мог быть Генрих III, к правлению которого отнес деятельность Робин Гуда шотландец Уолтер Боуэр. Но баллады единодушно называют монарха, с которым встречался Робин, «добрым королем Эдуардом». Суровый блюститель закона Эдуард I никогда не носил этого прозвища и вряд ли мог быть покровителем разбойника. Зато так называли его сына Эдуарда II — единственного из трех Эдуардов, кто совершил описанное в «Малой жесте» длительное путешествие в Йоркшир и Ланкашир. Может быть, тогда и состоялась его встреча с разбойником?
Непростые отношения Робина с королем описаны в четырех балладах, две из которых относятся к ранним. В «Робин Гуде и монахе» король (не названный по имени) восхитился верностью Маленького Джона своему командиру и вьщал ему печать — очевидно, грамоту с печатью — для Робина, объявив того «королевским йоменом» (yeomen of the crowne). В «Малой жесте» король Эдуард по ходатайству шерифа собирается схватить Робина и его друга-рыцаря и отправляется для этого в Ноттингем. В королевском лесу его поразило полное отсутствие оленей и другой дичи, и он в гневе пообещал награду за голову разбойника, но местные жители открыли ему глаза:
Заинтригованный таким влиянием Робина король решил во что бы то ни стало встретиться с ним и для этого отправился с пятью рыцарями в Шервудский лес, переодевшись аббатом. Конечно же разбойники схватили путников и отняли у них деньги, но потом по своему обычаю пригласили на пир. Удивленный обилием яств («и белый хлеб, и темный эль, и красное вино») и послушанием, с которым «сто сорок молодцов» Робина встречают приказы атамана, король подумал:
По шутливому тумаку, отвешенному им королем во время состязания по стрельбе, Робин сразу узнал монарха и, став на колени, попросил у него прощения для себя и всех стрелков. Король пообещал простить их, если они пойдут к нему на службу, и на следующее утро Робин с Эдуардом въехали бок о бок в Ноттингем, одетые в «линкольнскую зелень», что вызвало бессильную злобу шерифа и радость народа. Та же история пересказана в поздней балладе «Хитрость короля и его дружба с Робин Гудом», но здесь король назван Ричардом. В «Подлинной истории Робин Гуда» речь уже определенно идет о Ричарде Львиное Сердце, который будто бы послал против Робина целую армию под началом своего канцлера, епископа Илийского, но разбойник разгромил ее, перебив две сотни солдат — такое массовое кровопролитие уникально для робингудовских баллад. Увидев, что ему не совладать с Робином, король пообещал ему амнистию, если он откажется от разбойничьего промысла. Робин согласился, но после этого большая часть его отряда оставила его и ушла в Шотландию. Скорее всего, это вымысел автора, Мартина Паркера, никак не связанный с фольклорной традицией.