Если Подебрад был признан королем Чехии без всяких оговорок, то Корвин вынужден был заплатить за королевский титул согласием войти в дом Габсбургов. Фридрих III усыновил его и тем самым в случае отсутствия у Корвина мужского потомства престол Венгрии переходил императору или его сыну. Укрепив, таким образом, позиции в Венгрии, император начал войну с Подебрадом. В 1468 г. против Подебрада выступил и Корвин. Одержав ряд побед над своим противником, Корвин в 1469 г. был провозглашен королем Чехии, но с этим решением согласились отнюдь не все чешские паны, а только сторонники Корвина, и вследствие этого в одной части Чехии королем считали Корвина, в другой — Подебрада. Для того, чтобы разгромить Корвина, Подебраду нужна была помощь извне. И он, купил ее дорогой ценой, передав права на престол Чехии не своим наследникам, а тому, кто согласился поддержать его в борьбе с Корвином. Таким союзником оказался Казимир IV Ягеллончик. В 1469 г. чешский сейм признал сына Казимира IV-го Владислава наследником Подебрада.
Вскоре после этого, в 1471 г., Подебрад умер. Дело борьбы против Корвина и поддерживавших его Габсбургов, перешло в руки Ягеллонов. Начиная с этого времени, борьба за Чехию, а вскоре и за Венгрию, стала одной из важнейших внешнеполитических задач польского короля Казимира IV и его сыновей.
Польша в это время находилась в зените своего могущества. По Второму Торуньсксму миру, подписанному в 1466 г., к Польше перешли земли западной, или как ее еще называли, «Королевской Пруссии». Города Гданьск, Торунь, Эльблонг, Щецин и другие стали платить подати не великому магистру Тевтонского ордена, а королю Польши. Сами великие магистры, власть которых распространялась лишь на ограниченные территории, становились вассалами польском короны и присягали на верность примасу или же королю Польши. То, что присягу мог принимать примас Польши, почти сразу же было истолковано орденскими сановниками, как признание того, что сюзереном Ордена стал Ватикан.
Великие магистры Тевтонского ордена пытались любыми способами избавиться от ленной зависимости от Польши или же ограничить ее. Поэтому, когда Казимир IV Ягеллончик начал борьбу за Чехию, у орденских сановников появилась надежда в союзе с Габсбургами и Матвеем Корвином разгромить Польшу и избавиться от условий тягостного Торуньского договора.
После того, как Владислав Ягеллон стал королем Чехии, Казимир IV начал готовиться к воине с претендентами на трон, занятый его сыном. Он вступил в переговоры с враждебными Матвею Корвину феодалами Венгрии, во главе которых стоял крупный магнат Янош Витез. Корвин узнал об этом и, не имея сил бороться на два фронта, предложил Казимиру IV компромисс. Корвин соглашался признать Владислава чешским королем, если Ягеллоны признают за ним право на Венгрию, но Казимир IV ответил отказом и 2 октября 1471 г. отправил в Венгрию свои войска. Поход окончился безрезультатно.
Поспешное возвращение в январе 1472 г. польских войск объяснялось тем, что прусские воеводства и Вармийское епископство, во главе которого стоял немецкий епископ и имперский князь Николай Тунген, вступили в тайные переговоры с Корвином. Выше уже упоминалось о войне, которую Тунген в союзе с Корвином и великим магистром Тевтонского ордена Генрихом фон Рихтенбергом вели против Казимира IV Польский король усмирил взбунтовавшихся рыцарей и в 1478 г. заключил мир с Корвином.
Корвин умер в 1490 г. После его смерти претендентами на венгерский престол оказались: сын Матвея Корвина — Янош, римский король Максимилиан. Габсбург, чешский король Владислав Ягеллон и польский принц — брат Владислава — Ян-Ольбрахт, которому Казимир прочил венгерский престол уже семь лет. Ожесточенная борьба, вспыхнувшая между претендентами, окончилась победой Владислава Ягеллона. Ян-Ольбрахт в 1491 г. отказался от притязаний на венгерскую корону, получив от своего брата титул великого князя Силезии и княжества Глоговское, Опавское и Олесницкое. Максимилиан Габсбург прекратил военные действия только после того, как Владислав Ягеллон 7 ноября 1491 г. специальным договором с Фридрихом III подтвердил, что на него распространяются условия договора 1463 г. и что он вслед за Матвеем Корвином передал наследственные права на Венгрию Габсбургам в случае отсутствия у него мужского потомства.
В то время как в Венгрии и Чехии Ягеллоны добились определенных успехов в борьбе с Габсбургами, их отношения с Тевтонским орденом оставляли желать лучшего. Вступившим на пост великого магистра в 1488 г. Ганс фон Тифен, лишь на первых порах прислушивался к голосу Казимира. Уже через год после своего избрания он дал понять Казимиру, что он хотел бы иметь полную самостоятельность. Так, когда в 1489 г. умер Вармийский епископ Николай Тунген, фон Тифен отказался поддержать кандидатуру Фридриха Ягеллона и многое сделал для избрания Вармийским епископом члена капитула немца Лукаса Ватзельрода.