Małżeństwa Jadwigi z Maciejem Korwinem i Zofii z Maksymilianem Habsburgiem miały stworzyć wielką koalicję Jagiellonów, Habsburgów i Korwina skierowaną przeciwko Jerzemu z Podiebradów, królowi Czech. Jednak Kazimierz IV Jagiellończyk pozostawał w przymierzu z tym ostatnim, tym bardziej że niedługo po poselstwie Protazego – 16 maja 1468 roku Albrecht Kostka, poseł Jerzego, w imieniu swojego mocodawcy złożył propozycję, by następstwo czeskiego tronu przyrzec jednemu z synów Kazimierza. Tak więc plan małżeństwa Zofii i Maksymiliana upadł.
Ślub z Fryderykiem Hohenzollernem Nie wiadomo, kiedy dokładnie rozpoczęto pertraktacje w sprawie ślubu Zofii z Fryderykiem Hohenzollernem, synem margrabiego brandenburskiego Albrechta III Achillesa. Istnieje przypuszczenie, że pomysł mógł się pojawić latem 1470 roku, kiedy w Brandenburgii przebywali polscy posłowie Dziersław z Rytwian i Stanisław Ostroróg. W 1473 roku polscy posłowie – Paweł Jasieński, starosta chełmski i bełski, i Stanisław Kurozwęcki – prowadzili negocjacje w sprawie ślubu Zofii i Fryderyka, które zakończyły się podpisaniem umowy zaręczonej, co nastąpiło 7 grudnia 1473 roku w Cadolzburgu.