Потом он стал искать союзников. Он вряд ли мог рассчитывать на поддержку кого-либо, кроме Генриха Нижне-Баварского, а этого было недостаточно для победы над Габсбургами, объединившимися с Виттельсбахом. Помочь ему были способны разве что Польша и Венгрия. Поэтому он обратился к королям этих стран. Двадцать четвертого августа Иоанн встретился в Тренчине с посланцами венгерского короля. Карл Роберт был женат на сестре Казимира, поэтому поддержка со стороны одного могла быть очень полезной в общении с другим. Условия, выдвинутые королем Венгрии, были суровыми: Иоанн должен был не только отречься от польского трона, на который по-прежнему претендовал, но и отказаться от сюзеренитета над Силезией, который был реальностью. Иоанн не согласился вести переговоры с Казимиром Польским через посредничество Карла Венгерского на таких условиях.
Но он предложил Карлу Роберту переговорить с ним одним. Король Венгрии желал, чтобы Иоанн признал за ним или за его сыном Людовиком права на корону Польши в случае, если род Локетка пресечется. На этой основе оба суверена договорились заключить наступательный и оборонительный союз, неявно направленный против Людовика Баварского, потому что учитывалась также возможность, что Иоанн будет призван для осуществления более высокого предназначения, под которым мог иметься в виду только сан императора. Даже в самых неблагоприятных условиях Иоанн не отказывался от намеченных целей.
Готовя войну с Людовиком Баварским, чешский король в то же время не терял надежды, зная нерешительность этого человека, отговорить императора от его намерений; он вступил с ним в продолжительную переписку. Его союз с королем Венгрии заставил Людовика Баварского задуматься. Шестнадцатого сентября 1335 г. оба монарха договорились о перемирии до 24 июня 1336 г., распространявшемся также на Габсбургов и Генриха Нижне-Баварского. В то же время предусматривалось, что 18 ноября 1335 г. в Регенсбурге соберется общая конференция.
Но Иоанн утратил интерес к этой конференции. Подписав перемирие с Людовиком Баварским, он показал, что находится не в таком отчаянном положении, как с удовольствием заявляли некоторые, и вновь обратился к Польше и Венгрии. В ноябре он встретился в венгерском замке Вышеград (нем. — Блинденбург) с Карлом Робертом и Казимиром. С Иоанном приехали его сын Карл, епископ Оломоуцский, герцог Саксонский и князь Легницкий. Переговоры продлились три недели. Иоанну удалось договориться с Казимиром: он отрекался от польской короны, получая в качестве компенсации двадцать тысяч марок. Взамен Казимир соглашался отказаться от притязаний на Силезию. Наконец, намечался новый брак — старшей дочери Казимира Елизаветы Польской с внуком Иоанна, маленьким Иоанном Нижне-Баварским. Это была подножка Людовику Баварскому: раньше Елизавета была обручена с мальчиком из его рода.
Хоть Казимир и не дошел до заключения столь же тесного союза, какой чешскому королю удалось подписать с королем Венгрии, Иоанн добился выгодного результата. Он отказывался от пустого титула в обмен на очень ценную гарантию мира. После встречи в Вышеграде Казимир и Иоанн вместе поехали в Прагу, где польский король, принятый королем Чехии с большой щедростью, пробыл девять дней.
Сговорчивость Казимира объясняется угрозами Польше со стороны тевтонских рыцарей. Акцию своих добрых друзей Иоанн и использовал, чтобы изменить умонастроение краковского суверена. Когда речь зашла о созыве мирной конференции для восточных земель, которая должна была состояться в Вышеграде, Иоанн добился, чтобы приглашение было направлено и великому магистру Ордена, которым в то время был Дитрих фон Альтенбург. Иоанн и Карл Роберт были назначены арбитрами в распре между поляками и тевтонцами. Желая сохранить ценную дружбу с рыцарями, Иоанн приложил все силы, чтобы отстоять интересы Дитриха фон Альтенбурга. Но это ему не удалось. Арбитражное решение обоих королей было вынесено 26 ноября 1335 года Польша должна была вернуть Малое Поморье и город Кульм (польск. — Хелмно), которые она захватила. Что касается Куявии и добжиньских земель, то тевтонцы получали обратно часть этих территорий, принадлежавших им до начала враждебных действий против Польши, но большую часть сохранял за собой последний. Наконец, беженцы и изгнанники должны были получить возможность вернуться к себе на родину.