玛丽公主的名字，既是纪念她早夭、伊丽莎白刻骨铭心痛失的姐姐，也致敬圣母玛利亚。玛丽成年之后容貌绝美，肖像里的样貌高度酷似母亲，同样长着金红色的头发。这名小公主被送往埃尔瑟姆宫，与亨利王子、玛格丽特公主一同教养长大。

时至五月，亨利与伊丽莎白先返回希恩宫，之后前往格林威治宫。亨利赠予她三十英镑（折合14600英镑），用于购置珠宝首饰¹⁴。同年夏天，王室开启西部巡行，走遍英格兰西南部各郡。6月一行人离开希恩前往彻特西，之后途经吉尔福德、法纳姆、奥尔斯福德、毕晓普斯沃尔瑟姆、朴茨茅斯，7月14日抵达南安普顿。王室下榻博利厄修道院，渡海前往怀特岛短暂停留，之后前往克赖斯特彻奇、普尔与科夫城堡。8月5日抵达索尔兹伯里，五天之后造访海特斯伯里——1484年伊丽莎白离开避难所之后，曾在此居住的地方。当年看管她的狱卒兼房东约翰·内斯菲尔德已于1488年过世，庄园如今归亨格福德勋爵爱德华·黑斯廷斯所有；他迎娶了亨格福德家族的女继承人，亨利七世已经恢复了她的血统继承权¹⁵。驻足此地，伊丽莎白难免心生感慨：对比十二年前理查三世时期居无定所、朝不保夕的流亡岁月，自己如今的人生安稳富足，早已天翻地覆。

王室夫妇继续西行前往巴斯、布里斯托尔、艾昂阿克顿、马尔姆斯伯里、赛伦塞斯特，最后抵达伍德斯托克。9月10日经由威科姆返回温莎¹⁶。

1496年9月，五岁的亨利王子（宫廷里惯称“哈里少爷”）第一次履行公开公务：他列席见证国王授予格拉斯顿伯里修道院院长特许状的仪式。数十年之后，亨利八世亲手解散了这座修道院。

哈里时年五岁，天资聪颖、悟性极高，祖母玛格丽特·博福特称他是国王“俊美可爱的爱子”¹⁸。王室育婴堂的整套规章由亨利七世亲自拟定，但王后伊丽莎白对子女的教养拥有同等话语权，玛格丽特·博福特同样深度参与其中。
1496年，伊丽莎白任命自她出嫁起便担任衣橱总管的伊丽莎白·登顿，接替任职多年的伊丽莎白·达西，出任埃尔瑟姆宫王子与公主们的首席女总管¹⁹。伊丽莎白·登顿继续侍奉王后，同时负责公主们的教养；安妮·克劳默接手了她的部分育婴事务²⁰。1503年伊丽莎白·登顿陪同玛格丽特公主远赴苏格兰出嫁，安妮·克劳默正式担任玛丽公主的家庭教师。登顿女士后来出任亨利八世子女（威尔士亲王亨利、日后的玛丽一世）的首席女总管与育婴堂总监，1515年，王室为表彰她对先王的毕生侍奉，每年拨付五十英镑年金（折合19000英镑）²¹。
埃尔瑟姆的育婴堂完全由女性群体主导，亨利王子的童年长期在女性的熏陶之下度过。伊丽莎白·登顿同时侍奉亨利王子与王后本人，足以证明伊丽莎白会抽出大量时间陪伴幼子与女儿们，亲自过问他们的学业与才艺教养，玛格丽特夫人亦是如此。所有史料都表明，亨利、玛格丽特、玛丽与母亲的亲密程度，远超中世纪绝大多数王室子女。伊丽莎白很可能亲自给年幼的孩子们开蒙授课。她学识渊博、酷爱书籍与音乐，将这份热爱潜移默化传给了日后的亨利八世与公主们。史学家戴维·斯塔基比对现存的少量母子笔迹，高度吻合，证明伊丽莎白亲手教孩子们读写²⁴。