В 1007 году Генрих II уже совсем потерял надежду обрести наследника, потому наследником его бамбергских владений была определена тамошняя церковь, то есть фактически речь шла о первом конкретном шаге к основанию епископства. В мае в Майнце состоялся собор, где обсуждалась процедура основания и обустройства нового епископства. Для этого епископы Вюрцбурга и Эйхсштетте должны были отказаться в пользу Бамберга отчасти собственных епархий. Согласно церковным канонам такие вещи не разрешались, однако уже в эпоху правления императора Оттона I при основании архиепископства Магдебург весьма приличную часть расходов на его обустройство изъяли у епископства Хальберштадт, а при императоре Оттоне II прецедент повторился при строительстве епископства Мерзебург. Так что говорить о соблюдении правил в этом плане не имело смысла. На соборе в Майнце Генрих II добился прежде всего согласия архиепископа Виллигиса. 25 мая 1007 года было решено основать епископство. Уже накануне король вел переговоры с епископом Вюрцбурга Генрихом об условиях, на которых несколько епархий последнего могли быть отчуждены. Основы строительства епископства 7 мая 1007 года в Вюрцбурге зафиксировали в двух документах так, словно бы речь шла о торговой сделке. Король уступал епископу Вюрцбурга поселение Мейнинген с маркграфством Мейнинген, Вальдорф и резиденцию Альтехендорф. За это епископству Бамберг отходил Регницгау – район в долине нижнего течения Регница, за исключением трех приходов, и часть Фолькфельдгауса, расположенного под Бамбергом. Вместе с землями, лично королем пожертвованными, будущее епископство обещало достигнуть весьма приличных в географическом плане размеров. Если сравнивать площади земель, ставших предметом обмена, то бросается в глаза – для епископа Вюрцбурга Генриха сделка явно носила невыгодный характер. Впрочем, Титмар сообщает – король во время переговоров обещал способствовать развитию архиепископства Вюрцбурга, к которому впоследствии должен был относиться Бамберг. Тогда уступчивость епископа Вюрцбурга становится вполне объяснимой. Как знак своего согласия епископ передал королю епископский посох.
Однако при некотором более глубоком анализе епископ Вюрцбурга Генрих мог бы рассудить, что создание архиепископства Вюрцбурга должно вестись только за счет средств архиепископства Майнца, на что архиепископ Майнца Виллигис, являвшийся еще и рейхсканцлером, ни в коем случае не согласится. К тому же Генрих II обещал епископу Вюрцбурга не создание архиепископства, а лишь содействие в его создании. Насколько далеко он зашел в своих обещаниях, осталось неизвестно. Вполне вероятно, хорошие отношения, связывавшие Виллигиса и короля, дали возможность говорить на эту тему. Однако Виллигису, уже достаточно взволнованному спором о церкви в Гандерсгейме, было не до дискуссий об архиепископстве Вюрцбург.
Когда по окончании собора в Майнце Генрих II начал искать связи с папой Иоанном XVIII, ему следовало отказаться от мысли непосредственно обязывать папу раздумьями об основании архиепископства в Вюрцбурге. Король отправил капелланов Альбериха и Людвига с посланием в Рим. Папа Иоанн XVIII прислал королю очень дружественный ответ и согласие на создание епископства Бамберг и одновременно принял это епископство под свою непосредственную защиту. Вот так новость для Бамберга! С одной стороны, Бамберг подчинялся как викарное епископство архиепископу Майнца, с другой – мог наслаждаться защитой и покровительством самого папы. Событие, сравнимое по значимости с независимостью от имперской власти некоторых монастырей. Создание в Вюрцбурге архиепископства даже не обсуждалось.
На 1 ноября 1007 года король велел созвать собор во Франкфурте, где намеревался обнародовать факт основания нового епископства. Почти все епископы страны собрались там. Разозленный невыгодным обменом, епископ Генрих не появился на соборе, а лишь прислал своего представителя капеллана Беренгара, доставившего епископское вето. Генриху II пришлось изрядно поволноваться – все его усилия в последнюю минуту могли оказаться напрасными. Гробовая тишина воцарилась в огромном зале дворца королевской резиденции во Франкфурте: капеллан Беренгар зачитал вето, присланное его господином епископом Генрихом по вопросу основания епископства Бамберг. Тогда король неожиданно рухнул на пол дворца. Архиепископ Виллигис первым опомнился от парализовавшего его шока: он опустился перед королем на колени и помог ему занять свое место на возвышении. Ситуация грозила перечеркнуть все планы короля относительно епископства в Бамберге, но монарх нашел в себе силы встать и произнес следующую речь: