Starając się o ułożenie pokojowych stosunków Litwy z Moskwą, 18 lutego 1495 ożenił się z Heleną, córką wielkiego księcia moskiewskiego Iwana III Srogiego i Zofii Paleolog. Jednakże w 1500 r. wojska ruskie zajęły część Zadnieprza i zagroziły Smoleńskowi, rozpoczynając nową wojnę litewsko-moskiewską. 3 marca 1501 zawarł w Wilnie sojusz przeciwko Wielkiemu Księstwu Moskiewskiemu z mistrzem krajowym Inflant zakonu krzyżackiego Wolterem von Plettenbergiem. Po śmierci Jana Olbrachta, został 3 października 1501 wybrany na jego następcę przez sejm walny obradujący w PiotrkowieDekret elekcyjny króla Aleksandra z d. 3 października 1501 roku.. Józef Szujski Jeszcze o elekcji w epoce Jagiellonów w: Opowiadania i roztrząsania historyczne: pisane w latach 1875–1880 s. 310–312.. Zawiadomiony przez delegację Sejmu z biskupem Boryszewskim na czele, pilnie podążył z Litwy do Krakowa po koronę polską, licząc na polskie wsparcie w wojnie z Moskwą.
Król Polski