Мы не знаем, где жили в Париже люксембургские принцы, когда они приезжали в этот город. Там Иоанн вновь оказался в обществе своего дяди Балдуина, который был старше всего на десяток лет. Также, довольно часто, его навещал отец, приезжавший по делам в столицу Франции. Действительно, Генрих Люксембург — которому уже было лет сорок, — пока его сына обучали в Париже, пытался использовать приобретенные во Франции поддержку и связи для того, чтобы укрепить свое положение и положение своего дома, в котором он был главой. В последующие годы он этого добьется столь необычным путем, что сам первый удивится.
На севере и востоке земли графства Люксембург окружали очень обширные и разбросанные территории архиепископства Трирского. Генрих не мог мечтать о том, чтобы непосредственно присоединить их к своим коронным землям, но мог рассчитывать временно добавить архиепископство к родовым владениям, добившись от Папы пожалования этого крупного бенефиция какому-то представителю своего дома. А в это время его брат Балдуин, закончив курс гражданских и канонических наук, как раз собирался вступать в ряды духовенства.
Чтобы приобрести для брата богатый церковный бенефиций, Генрих стал активно искать расположения нового Папы — Бертрана де Го, бывшего архиепископа Бордоского, принявшего имя Климента V. Здесь сильным козырем уже было дружеское расположение Филиппа Красивого: Климент V был слаб, болен, нерешителен, впечатлителен и часто подчинялся настояниям короля Франции, в государстве которого прожил долгое время. Но Генрих Люксембург этим не удовлетворился. Он вступил в личный контакт с Климентом V; его можно было видеть 14 ноября 1305 г. в Лионе на коронации Папы в лионской церкви Сен-Жюст, рядом с Филиппом Красивым и его братьями Карлом Валуа и Людовиком д'Эврё.
Столь долгожданный случай вакансии на пост архиепископа Трирского вскоре представился. Двадцать второго ноября 1307 г. умер архиепископ Дитрих Нассауский, брат покойного римского короля[9] Адольфа Нассауского[10]. Балдуину было всего двадцать два года. Однако, не смущаясь юным возрастом брата, Генрих немедленно взялся за дело. Молодость Балдуина могли компенсировать его добронравие, просвещенность и мудрость. Каноники Трира высказались в его пользу и через очень короткое время после смерти Дитриха Нассауского, в декабре 1307 г., избрали его архиепископом. Теперь надо было получить одобрение Папы. Генрих поехал в Париж вместе с другим братом, Валераном, повидался с королем и королевой Франции и добился, чтобы они замолвили перед Климентом V слово за Балдуина. Из Парижа они направились в папскую курию, пребывавшую в Пуатье. Там они провели январь и февраль 1308 г. На Папу они произвели хорошее впечатление. Двенадцатого февраля Климент согласился закрыть глаза на молодость избранника трирского капитула и утвердить его. Более того, Балдуин лично приехал защищать свое дело в Пуатье, и в этом городе Папа одиннадцатого марта сам посвятил его в архиепископы.
Занятие Люксембургом поста архиепископа Трирского было первой победой, одержанной Генрихом. Она повлечет за собой другие. Мало того, что архиепископство Трирское граничило с графством Люксембург и превосходно дополняло его территорию, — властитель Трира имел также голос в коллегии курфюрстов, избиравшей императора. А Балдуин Люксембург стал архиепископом как раз в момент, когда этот голос избирателя потребовался для избрания нового римского короля. Это позволило мелкому графу Люксембургу достичь еще более высокого положения.
Первого мая 1308 г. император Альбрехт Австрийский, отправившись в поход для подавления восстания швейцарцев, был убит одним из своих племянников. Имперская корона стала вакантной.
Новый архиепископ Трирский узнал о смерти Альбрехта по дороге из Пуатье в свое архиепископство из письма, присланного ему архиепископом Майнцским Петром Аспельтским. Последний был фигурой любопытной: философ и медик, он лечил сначала Рудольфа Габсбурга, а потом Генриха Люксембурга, вызвавшего у него симпатию Получив в 1296 г. от Бонифация VIII сан епископа Базельского, Петр выступил в роли посредника в переговорах, которые Филипп Красивый вел с Вацлавом Чешским, готовясь к борьбе против императора. Далее он стал медиком Климента V, который в 1305 г. сделал его архиепископом Майнцским.
Сохранив прекрасные отношения с Папой и французским королем, целиком преданный интересам Люксембургского дома, — возможно, он тоже помог представителю последнего стать архиепископом Трирским, — он замыслил проект, целью которого было ни более ни менее, как возведение графа Генриха V Люксембурга на императорский трон. Свой план он изложил Балдуину, отправив ему письмо. Балдуин принял эту идею с восторгом, обрадовавшись, что сможет доказать брату признательность за оказанные услуги, в свою очередь посодействовав ему приобрести более высокое достоинство и более значительную власть. Он сообщил о проекте Петра Аспельтского Генриху и Валерану. С этого и началось выдвижение кандидатуры Генриха Люксембурга на высший пост в империи.