Его первой заботой до прибытия дяди Балдуина было переговорить с архиепископом Майнцским о ситуации и о способах сохранения императорского трона за домом Люксембургов. Приехав в Нёрдлинген, Иоанн отправил к Петру Аспельтскому аббата Збраславского Конрада и Петра Житавского, чтобы передать просьбу посетить его в Вюрцбурге. Иоанн с трудом скрывал честолюбивое желание быть избранным на то место, которое прежде занимал его отец. Зачем, кстати, было это скрывать? На то были определенные причины. Почему бы курфюрстам не восстановить ради него старинный обычай, по которому императорское достоинство передавалось от отца к сыну? Увы, времена изменились, и то, что королю Чехии казалось аргументом и его пользу, для некоторых курфюрстов, пекущихся о своей независимости от императорских семейств и о сохранении своего права свободно выбирать римского короля среди магнатов по своему усмотрению, было, наоборот, поводом отклонить его кандидатуру.
Но у Иоанна был и другой титул, который можно было использовать, — генерального викария империи. По смерти императора он официально исполнял его обязанности, и пока не был избран новый, императорские полномочия принадлежали ему — во всяком случае в Германии, потому что Папа, едва узнав о смерти Генриха VII, потребовал имперский викариат в Италии передать Святому престолу. Однако противники Иоанна утверждали, что его должность викария была связана с персоной конкретного императора и со смертью последнего утратила силу. Но как бы ни оборачивалась эта юридическая дискуссия, Иоанн носил титул викария империи до 31 сентября 1314 г. и выжал из него все, что мог.
Мы не знаем, о чем говорили между собой Иоанн Люксембург и Петр Аспельтский; во всяком случае вполне вероятно, что архиепископ Майнцский к кандидатуре Иоанна отнесся благосклонно. Свой личный голос он обещал, но следовало выяснить намерения других членов коллегии курфюрстов. Ситуация, когда король выступает по отношению к своему министру в роли просителя, была довольно курьезной. Петру Майнцскому в этой беседе пришлось вести себя достаточно сдержанно, потому что он ожидал исхода переговоров, которые должен был вести с двумя другими князьями Церкви — архиепископами Кельнским и Трирским.
Три этих лица собрались в сентябре 1313 г. в Кобленце, чтобы попытаться прийти к единому мнению относительно выборов римского короля. Балдуин Трирский и Петр Аспельтский высказались за кандидатуру Иоанна, но не смогли убедить курфюрста Кельнского — Генриха фон Фирнебурга, который был всецело на стороне Фридриха Красивого, герцога Австрийского. Они расстались, так и не сумев прийти к согласию. Не смутившись этой неудачей, Иоанн открыто выставил свою кандидатуру. Убедить светских князей голосовать за своего племянника взялся его дядя Балдуин, тогда как Петр Аспельтский по просьбе Иоанна вернулся в Чехию, чтобы снова помогать королеве Елизавете.
Но когда понадобилось уточнить, кто на самом деле входит в число светских курфюрстов, начались затруднения. Из четырех домов — Саксонского, Чешского, Баварского и Бранденбургского — лишь в последнем право избирать императора претенденты не оспаривали. Генрих Каринтийский по-прежнему носил титул короля Чехии и желал сохранить за собой права такового. В Саксонии курфюрстами одновременно объявили себя представители домов Виттенбергов и Лауэнбургов. Наконец, между собой не смогли договориться оба наследника дома Виттельсбахов — старший Рудольф, пфальцграф Баварский, и младший Людовик, герцог Верхней Баварии. Оба кандидата, Иоанн Люксембург и Фридрих Габсбург, готовились сыграть на этих разногласиях.
В конце 1313 и начале 1314 гг. Балдуин и его племянник все время, свободное от переговоров с курфюрстами и раздачи им обещаний, рекрутировали сторонников среди знати рейнских земель. Жил Иоанн при этом в основном в своем графстве Люксембург, которое он покинул более трех лет назад и где его вновь окружали знакомые с детства пейзажи, города и люди. Он много разъезжал. Привлечение курфюрстов на свою сторону было не единственной задачей кандидата в императоры: надо было еще искать войска, чтобы не дать противникам нанести внезапный удар, а то и ответить им таким же. Папа и стоявшая за ним Франция не очень благосклонно смотрели на перспективу избрания императором еще одного Люксембурга. Многие меры, которые Генрих VII принял в последние годы жизни, выглядели направленными против Авиньонского папства. С другой стороны, даже если французский король после смерти Климента V больше не собирался выдвигать кандидата из своего рода, это не значило, что он отказался от мысли обеспечить избрание такого императора, который бы благоволил его планам. И коль скоро Альбрехт Австрийский оставил о себе при парижском дворе добрую память, успех австрийского кандидата был там более желателен, чем успех короля Чехии.