Почитание Беды, по-видимому, установил именно Кутберт — следующий настоятель обители Петра и Павла. Идея святости учителя, вероятно, распространилась в кругу церковных интеллектуалов, использовавших его труды. В IX веке имя Беды было помещено в ряд святых, поминаемых в Фульдской обители. Имя Беды было включено в календари-мартирологи многих английских монастырей, начиная с IX века. Между 1020—1030 годами его мощи были похищены из Ярроу и перенесены в Галилейскую часовню Даремского собора после разрушения викингами его родной обители. Рано возникла и легенда о паломничестве Беды в Рим: в XII веке Уильям Мальмсберийский включил в текст «Деяний английских королей» письмо, якобы написанное папой римским Сергием I аббату Кеолфриду, в котором предлагалось немедленно отправить «слугу Божьего Беду Достопочтенного» в Рим. После норманнского завоевания Англии имя Беды стало прочно ассоциироваться с возрождением монашеского духа в Нортумбрии и утраченного аскетизма ранней Церкви. Поэтому почитание Беды распространилось не только в среде бенедиктинцев — его родного ордена, но и среди цистерцианцев.