В том же 1070 году король Вильгельм приказал построить аббатство Бэттл; строительство было завершено в 1094-м. Поскольку решение о постройке монастыря было принято лишь после того, как папский легат Эрменфрид наложил епитимьи на участников битвы при Гастингсе, весьма возможно, что это действие входило в епитимью Вильгельма, а вовсе не было, как сообщает легенда об основании аббатства, исполнением клятвы, данной на поле Гастингса — построить монастырь в благодарность за победу.
Как повествует «Хроника аббатства Бэттл», составленная в XIII в., между королем и монахами, прибывшими из Нормандии, чтобы заложить монастырь, возникли разногласия. Монахи выбрали участок земли ближе к подножию западного склона холма, потому что на вершине не было никакого источника воды. Услышав об этом, король, желавший, чтобы монастырская церковь располагались точно на том месте, где бился король Гарольд, приказал монахам строить аббатство на вершине холма, расположив главный алтарь точно там, где был убит Гарольд и где позже нашли его боевое знамя, «Воина». Он пообещал присылать монахам столько вина, чтобы они не нуждались в питьевой воде. Кроме того, монахи пожаловались на нехватку строительного камня в прилегающей местности, поэтому король приказал привезти камень из Кана.
Первым настоятелем Бэттла Вильгельм назначил Роберта Бланшара из Мармутье, но тому не повезло: вскоре после назначения, направляясь из Мармутье в свой новый монастырь, он утонул в море. Его сменил Госберт, который продолжил строительство. Монастырь возводили двадцать лет и освятили в 1094 году. Из-за расположения аббатства у строителей возникло множество хлопот, и причиной была не только нехватка воды. Единственным пригодным для застройки местом являлась небольшая площадка, где некогда размещалась английское войско. Дормиторий выстроили на крутом склоне, с опорами в виде арочных сводов. Их высота уменьшалась по мере повышения уровня почвы, что свидетельствует о крутизне холма. Там, где некогда стояла стена из английских щитов, почву, видимо, срезали и разровняли, чтобы расположить на площадке церковь и прочие строения; таким образом, высота холма уменьшилась.[307]
Архиепископская кафедра Йорка оставалась вакантной после смерти Элдреда до 1069 года, когда король Вильгельм назначил на эту кафедру Фому из Байё. Ланфранк был рукоположен в сан епископа 24 июня, а 15 августа 1070 года, на праздник Успения Богородицы, занял архиепископскую кафедру Кентербери. Фома из Байё приехал к нему за рукоположением, но новый архиепископ потребовал, чтобы тот предварительно признал его главенство над собой.[308]
Фома отказался, и церемония не состоялась. Вопрос о взаимоотношениях между Кентерберийской и Йоркской архиепархиями был не так прост;[309] до этого момента архиепископы Йоркские и Кентерберийские вполне успешно взаимодействовали друг с другом, но Ланфранк был хорошо осведомлен в церковном праве и требовал четкого определения отношений между Кентербери и Йорком. После продолжительных пререканий Фома неохотно согласился принести обет послушания лично Ланфранку, но не Кентерберийской кафедре — сохранив за собой право отвергнуть притязания преемников Ланфранка, если таковые будут ему предъявлены. По сути, спор так и не был разрешен, поэтому осенью 1071 года король велел обоим архиепископам одновременно отправиться в Рим за своими паллиями, в надежде, что папа решит проблему за него.[310]Ланфранка хорошо приняли в Риме, и папа повелел, чтобы спор решался в Англии, в соответствии с английскими законами и обычаями. Проблема сохранялась до 1072 года, пока, наконец, не была решена в пользу Кентербери. После 1070 года королю Вильгельму больше не требовалась поддержка папы (скорее, Григорию VII, избранному папой в 1073 году, нужна была поддержка Вильгельма), и с 1073 года он не допускал папских легатов на территорию Англии без своего согласия.