Den neste utvidelsen av Moskvas domene ble muliggjort av Kasimir IV’s død i 1492, da Polen og Litauen igjen skilte lag. Den litauiske tronen var nå besatt av Kasimirs sønn Aleksander, en svak og letargisk fyrste som var så ute av stand til å forsvare sine territorier mot de iherdige russiske angrepene at han forsøkte å berge dem gjennom en ekteskapskontrakt, og giftet seg med Ivans datter Helena. Men Ivans tydelige besluttsomhet på å tilegne seg så mye av Litauen som mulig tvang til slutt Aleksander til i 1499 ty til våpen mot sin svigerfar. Litauerne ble jaget på flukt ved Vedrosja (14. juli 1500), og i 1503 var Aleksander fornøyd med å kjøpe seg fred ved å avstå til Russland Tsjernigov, Starodub, Novgorod-Severskij og seksten andre byer.