在威廉一世改组英国教会的过程中，不仅涉及到神职人员的职位变动，而且又要使所选之人合法，那么教皇的批准显然是必要的。
1070年，教皇亚里山大二世从罗马派来三名使节，分别在复活节于温彻斯特和圣子降临节于温莎会议上帮助威廉一世处置某些英国主教和修道院院长的去留，用诺曼人来替代他们并促进教会诺曼化。
同一年教皇亚历山大二世再次派使者参加英格兰会议，通过了坎特伯雷大主教斯蒂甘德的免职决定。斯蒂甘德被废黜为日后兰弗朗克的上任扫清了道路，兰弗朗克的任命既受到教皇的欢迎，也受到国王的欢迎。在国家的紧急时刻度过后，兰弗朗克和其下属可以自己处理教会事务，不再需要教皇时，威廉和他一致认为要注意提防教皇的渗透干涉与报复，至少在表面上顺从教皇，由此国王与教皇的中间人上任了。
在对教会事务的支持上，威廉一世认为是在上帝的帮助下，才打赢黑斯廷斯这关键的一战，从而征服英国。于是他在黑斯廷斯修建了巴特尔修道院，赏赐钱财，派去修士。在哈罗德被刺死的地方建立圣坛，将修道院献给圣马丁。“1070年，受威廉一世的邀请，卡昂修道院的院长兰弗朗克来到英国，并且成为了坎特伯雷大主教。威廉一世可以把大部分的教会事务交给兰弗朗克，因为兰弗朗克和他手下所有的主教都是他的人；重要的是，至少得给他们恩宠以确保他们不会成为教皇的手下。关于兰弗朗克这位大主教，在其还未来到英格兰时就曾在诺曼底公国侍奉威廉。
当威廉公爵要跟近亲马蒂尔达结婚时，当时的教皇曾下禁令阻止。兰弗朗克去到罗马，据理力争，成功说服教皇同意威廉的婚事。此时的教皇其实与威廉一世的交情并不深，同意兰弗朗克的建议不过是顺水人情。但是通过此次事件，改善了教廷与威廉公爵间的关系，为后来威廉到罗马求援打下了良好的外交基础。兰弗朗克不仅熟悉法律，还熟悉英国的风俗和条件，他到来后立即要求对英国教会进行重组，确立坎特伯雷大主教在主教中的最高地位；教会事务必须由国王控制；建立一个诺曼化的英国教会。显然这一切都符合威廉一世的心意。同时他还支持禁止教会内部买卖圣职，禁止教士结婚，这让他与教皇保持了良好的关系，使他成为威廉与教皇之间的联络人。
