W ten sposób Kazimierz uzyskałby gwarancję, że w przyszłości w Austrii i na Węgrzech będą rządzić jego wnukowie po kądzieli. Starania Macieja popierał – obok cesarza – także papież Paweł II.
Kazimierz od 1462 pozostawał w przymierzu z Jerzym z Podiebradów, a papieżowi Pawłowi II był niechętny za to, że w czasie wojny trzynastoletniej popierał Krzyżaków. Dodatkowo mariażowi córki przeciwna była Elżbieta Rakuszanka. Miała stwierdzić: Matyasz chłop, kurczek, Wołoszyn, pies, niegodziem jej. Odmowę złagodzono tym, że Protazy został ojcem chrzestnym urodzonego 27 kwietnia 1468 syna Kazimierza IV, który otrzymał imię Fryderyk na cześć cesarza.
W 1469 stronnictwo katolickie w Czechach obrało królem Macieja Korwina. Jerzy z Podiebradów szukał poparcia w Polsce, obiecując następstwo po sobie Władysławowi, najstarszemu synowi Kazimierza IV. Korwin, nie chcąc dopuścić do ścisłego sojuszu polsko-czeskiego, ponownie poprosił o rękę Jadwigi. I ponownie spotkał się z odmową.
20 października 1470 w Grazu Fryderyk III zawarł przymierze z Kazimierzem IV;