Ștefan intră în legături politice, pe care le întărește și prin legături de familie, cu Ivan al III-lea.