После смерти архиепископа Гизилера (1004 г.) Титмар довольно быстро сумел приобрести расположение его преемника Тагино (1004–1012 гг.). Уже в марте 1004 г. он в свите последнего сопровождал короля по пути его в Аугсбург (VI, 3). В конце того же года, возможно, во время его поездки в Кёльн, он получил приглашение явиться, чтобы получить сан священника. Рукоположение состоялось 21 декабря 1004 г. в Алльштедте в присутствии короля. Генрих II подарил новому священнику богато украшенную ризу (VI, 46). Затем Титмар, как кажется, присутствовал на соборе в Дортмунде 7 июля 1005 г. (VI, 18; VII, 33), а летом 1007 г. опять находился в свите архиепископа. Тагино пытался тогда в отсутствие короля, несмотря на то что саксы не хотели сражаться, предпринять поход против поляков, но уже в Ютербоге войско разбежалось (VI, 33). Когда под Рождество 1008 г. стало ясно, что дни епископа Мерзебурга сочтены, Генрих II обсудил в Пёльде со своим доверенным советником вопрос о его преемнике. Тагино рекомендовал на эту должность Титмара, оповестив братию о положении дел (VI, 38). И, несмотря на то, что король позже стал склоняться к другой кандидатуре, архиепископ употребил после смерти Вигберта (24 марта 1009 г.) все свое влияние, чтобы добиться назначения своего кандидата. Потому-то он с неудовольствием воспринял опоздание Титмара, прибывшего ко двору в Аугсбург позже назначенного срока. Тем не менее 20 апреля состоялось избрание его и инвеститура. 24 апреля, в Нейбурге на Дунае, куда двор прибыл из Аугсбурга, епископ Цейца Хильдевард с помощью еще 4-х епископов посвятил Титмара в сан. Из Регенсбурга новый епископ отправился на свое новое место, где 21 мая епископ Гавельберга Эрик интронизировал его. Вскоре после этого Титмар передал приорство в Вальбеке своему сводному брату Виллигизу (VI, 39 и сл.).
Епископство Мерзебургское
Для ясного понимания стоявших пред Титмаром задач, думается, будет не лишним вкратце ознакомиться с судьбой его епископства. В процессе реорганизации своей пограничной и церковной политики на славянском востоке, Оттон Великий разделил после смерти маркграфа Геро (965 г.) его марку и, с согласия папы, создал в 968 г. архиепископство Магдебург и ряд подчиненных ему на юге епископств (Мерзебург, Мейсен и Цейц). Ставшее тогда как раз вакантным епископство Хальберштадт должно было выделить для новообразованных епархий часть своего диоцеза. Епископство и марка Мерзебург были особенно малы и, видимо, слабо отвечали возложенным на них задачам (хотя епископ Бозо в 968 г. выбрал себе в качестве епархии из 3-х предложенных вариантов именно Мерзебург (II, 36), ибо он «пребывал в мире»). Марка уже в 976–979 гг. (в 982 г. окончательно) была объединена с Мейсенской маркой. Из-за постоянных попыток Хальберштадта восстановить свое прежнее положение возникла мысль о разделе епископства Мерзебургского. Архиепископ Магдебурга Адальберт и епископ Мерзебурга (с 971 г.) Гизилер, будучи, очевидно, сторонниками этого мнения, сумели привлечь на свою сторону императора Оттона II, тогда как братия Магдебурга была противницей этого плана, ибо опасалась уменьшения своих владений (отхода их к Хальберштадту) (III, 12 и сл.). После смерти Адальберта в 981 г. император на основании якобы совершенной при учреждении Мерзебургского епископства ошибки, вопреки воле братии, возвел Гизилера в архиепископы и утвердил это назначение на соборе в Риме. Хальберштадт получил сам Мерзебург и часть его диоцеза на левом берегу Заале. Остальное было разделено между Мейсеном и Цейцем. 9 бургвардов вокруг Айленбурга и Вурцена Гизилер отписал к Магдебургскому диоцезу, вероятно, для смягчения его братии.
Реформистские замыслы побудили папу Григория V оспорить ликвидацию епископства. В начале 997 г. на соборе в Павии он призвал Гизилера к ответственности; однако Оттон III поддержал его инициативу только на рубеже 998/999 гг. на римском соборе. На этом соборе, несмотря на всевозможные оправдания Гизилера, было принято решение о восстановлении епископства в Мерзебурге. Однако смерть папы (18 февраля 999 г.) не позволила завершить процесс, и император примирился с Гизилером. Но согласие их нарушилось уже в 1000 г., когда созданное императором Гнезненское архиепископство сузило миссионерские задачи Магдебурга на востоке. Теперь император окончательно принял решение вернуть Гизилера обратно в Мерзебург, но тому еще раз удалось путем апелляции ко вселенскому собору затянуть дело. Затем умер Оттон III (1002 г.). Понятно, что Титмар при изображении этих перипетий в интересах своего епископства занимает позицию противника Гизилера, стараясь путем церковно-правовых аргументов и личных обвинений обосновать свои притязания государственными интересами (IV, 10; 44; 46).