Mazowsze i księstwo zatorskie W 1494 roku Janowi Olbrachtowi udało się wykupić położone między ziemią krakowską a oświęcimską księstwo zatorskie za 80 tysięcy złotych węgierskich. Po śmierci księcia zatorskiego Jana V miało być ono inkorporowane do Korony. Rok później, po śmierci księcia Janusza II w 1495 roku do Polski włączono księstwo płockie.
W 1496 roku Olbracht nadał Konradowi III tereny Mazowsza w lenno, a sam przyjął tytuł „pana i dziedzica Mazowsza”.
Polityka zagraniczna Relacje z Węgrami i zjazd w Lewoczy 5 grudnia 1492 roku w Budzie Olbracht i Władysław II zawiązali sojusz, który miał na celu rozbicie opozycji wobec rządów Władysława na Węgrzech.
Na przełomie kwietnia i maja 1494 roku odbył się zjazd Jagiellonów w Lewoczy, na którym obecni byli bracia Jan Olbracht, Władysław, Zygmunt, Fryderyk oraz ich szwagier Fryderyk Hohenzollern. Najważniejszymi tematami rozmów były obrona przed Imperium Osmańskim, sprawa Mołdawii oraz relacje z Habsburgami. Olbracht wysunął propozycję usunięcia Hospodara Mołdawskiego Stefana III i wsadzenie na tron Zygmunta. Na to jednak nie zgodził się Władysław II, który nie chciał pogarszać stosunków z Mołdawią. W trakcie rozmów pojawiła się również koncepcja przeniesienia zakonu na tereny Podola, a władzę w Prusach Zakonnych miałby przejąć Zygmunt.