В начале 1423 года законным опекуном короля был назначен грозный и всеми почитаемый Ричард де Бошан, граф Уорик. 21 февраля дама Алиса Батлер, леди, которую описывали как «мудрую и многоопытную», назначили королевской гувернанткой, и совет от имени короля дал ей «право время от времени наказывать нас в разумных пределах», ибо «в нашем нежном возрасте нас надлежит наставлять и обучать хорошим манерам, наукам и прочему, что пристало особе королевской крови». Кроме того, запрещалось «досаждать даме Алисе, оскорблять или унижать ее» в будущем за то, что она подвергала своего монарха порке.
Впервые Генрих VI появился на публике при открытии сессии парламента в ноябре того же года, в возрасте примерно двух лет. В субботу, 13 ноября, королева Екатерина привезла его из Виндзора и остановилась на ночь в Стейнсе. Воскресным утром Генриха хотели посадить в паланкин, в котором предстояло перевезти его в Кингстон, но тут он «принялся кричать, плакать, биться и упорно не желал двигаться далее. Что бы ни придумывала королева, дабы успокоить его, он никак не хотел уняться». Он так кричал, что в конце концов она подумала, уж не занемог ли он. Наконец «его снова унесли на постоялый двор, и там он пребывал целый день. В понедельник его отнесли в карету [паланкин] его матери, причем к тому времени он повеселел и укрепился духом, и они отправились в Кингстон».
В среду, 16 ноября, «он прибыл в Лондон, в настроении радостном и бодром, на коленях у матери в карете проехал по всему городу до Вестминстера, а утром был привезен в парламент», опять-таки на коленях у матери, на переносном троне, который влекли белые лошади. «Странное это было зрелище, и впервые предстало оно взорам англичан: они увидели, как младенец на коленях у матери, еще не умеющий даже говорить на родном своем языке, по праву самодержавного монарха открывает парламент. Однако так все и было, и королева озарила блеском публичное собрание сословий, явив ему своего царственного младенца».
В этом свидетельстве, заимствованном из одной лондонской хроники примерно 1430 года, впоследствии видели подтверждение проявившейся еще в детстве склонности Генриха VI к благочестию, ибо в ту пору полагали, что отказ его отправиться в путешествие в воскресенье доказывал его зарождающуюся набожность. Современные родители скорее описали бы его поведение как приступ истерики, характерный для двухлетнего ребенка, но англичане XV века более расположены были видеть в этих детских вспышках божественные знамения.
В январе 1425 года в замке Трим в Ирландии умер от чумы в возрасте тридцати трех лет граф Марч. Его тело было доставлено в Англию и похоронено в соборной церкви в местечке Стоук-бай-Клэр в графстве Саффолк, рядом с гробницами его предков. Он был последним в мужской линии рода Мортимеров и не оставил законных наследников, а значит, его право на трон, его богатства и его имения, титулы графа Марча и графа Ольстерского по праву должны были перейти к сыну его сестры Анны, Ричарду Кембриджскому, которому теперь исполнилось четырнадцать. Тем не менее совет 22 мая 1425 года решил передать земли Марча под опеку епископа Бофорта, а надзор над замком Бейнардс поручить королеве Екатерине. Поскольку отец Ричарда в свое время был объявлен вне закона, Ричард никак не мог повлиять на это решение, и наследство Мортимеров еще несколько лет находилось во власти короны. Другой, и куда более опасный, дар, который Ричарду полагалось унаследовать от дяди, то есть право Мортимера на трон как «наследника по закону» Ричарда II, не был никем признан и не будет признан еще много лет.
Впрочем, со 2 февраля 1425 года Ричарду было позволено именоваться герцогом Йоркским и официально считаться наследником того его дяди, который погиб в битве при Азенкуре. К этому времени молодой герцог уже был женат. До 18 октября 1424 года (точная дата неизвестна) он вступил в брак с Сесили Невилл, младшей дочерью Ральфа Невилла, графа Вестморленда, от Джоан Бофорт. Сесили родилась в 1415 году в замке Рейби в графстве Дарем и за свою красоту получила прозвище Роза Рейби. Она была двадцать вторым ребенком своего отца, и многие ее братья и сестры сделали блестящие партии; таким образом, вступив в брак, Ричард оказался связан узами свойства со многими крупными магнатами Англии, а это в будущем поможет ему создать многочисленную мощную свиту из своих сторонников.
Отцу Сесили пришлось выкупить за три тысячи марок право Ричарда на брак у короны, воспитанником которой он считался. В декабре 1423 года Ричард переселился в замок Рейби, где жил отныне в окружении младших детей Вестморленда, а это позволило ему близко познакомиться с невестой. Его тесть выделял по двести марок в год на его содержание и, вероятно, полагал, что разумно потратил эти деньги, поскольку выдать дочерей за Ричарда мечтали очень и очень многие по причине его высокого происхождения и ожидаемого им наследства. Несомненно, совет считал, что графу, как никому иному, пристало доверить воспитание Йорка, так как Вестморленд с 1399 года был верным сторонником дома Ланкастеров и сделает все, дабы его подопечный был взращен так, чтобы у него не закралось и мысли о собственном династическом статусе.
В апреле 1425 года королева снова привезла короля в Лондон. Когда процессия остановилась у собора Святого Павла, Глостер вынул Генриха из паланкина, а потом вместе с Эксетером подвел трехлетнего короля к главному алтарю собора, где тот послушно прочитал молитвы с видом серьезным и торжественным. Потом его вынесли на паперть, к восторгу народа, посадили на коня, и король во главе торжественной процессии отправился в город. Спустя два дня он вместе с матерью явился открывать заседание парламента. При этом выглядел он столь умилительно, что толпа стала кричать ему благословения, повторяя, что он как две капли воды похож на своего знаменитого отца, и выражая надежды, что он, выросши, проявит ту же воинственность и боевой пыл.
Примерно тогда же совет решил, что королю надобно расти среди сверстников, и объявил, что все знатные мальчики, пребывающие под опекой короны, будут воспитываться вместе с Генрихом при дворе. 19 мая 1426 года король был посвящен в рыцари Бедфордом, а затем, в свою очередь, возвел в рыцарское достоинство нескольких своих юных товарищей и Ричарда Кембриджского, которому в тот же день официально было возвращено герцогство Йоркское. В том же году скончался герцог Эксетер, на которого была возложена ответственность за воспитание короля.
В 1427 году Генриху был назначен первый «наставник». Это