Su primera empresa fue la guerra contra la República de Nóvgorod, que, alarmada ante la creciente dominación de Moscovia, se puso bajo la protección de Casimiro IV, rey de Polonia, una alianza que Moscú interpretó como una apostasía de la ortodoxia.