Союзниками тех и других могли стать хан Крыма Менгли-Гирей, король Венгрии Матфей Корвин, а также другие ближние соседи Литвы и Руси. Богатыми дарами и обещаниями драться с Ордой, ненавистной Крымскому хану, Иван III сумел, образно говоря, надолго пристегнуть к себе Менгли-Гирея. Долгие годы тот был верным его союзником, хотя иной раз и выходил из повиновения. Сложнее было работать с королем Венгрии. Он заинтересован был в сближении с Русью, мечтал с ее помощью отвоевать богатые земли у Польши, но особой активности при этом не проявлял. Еще одним союзником Ивана III был знаменитый господарь Молдавии (с 1457 года) Стефан III Великий.
Он одержал несколько побед над венграми, поляками, турками и, хотя проиграл войну Турции в 1476 году, признав зависимость Молдавии от Турецкой империи, оставался сильным и влиятельным политиком, очень опасным для любого противника полководцем. Великий князь всея Руси и господарь Молдавии, в одинаковой степени заинтерисованные в союзе, скрепили его брачными узами: дочь Стефана, Елена, была отдана за Ивана Молодого, старшего сына Ивана III.
Укрепляя единодержавные позиции в стране, великий князь в 1485 году силой покорил Тверь. Почуяв опасность, князья Ярославля отдали миром свои земли Ивану III Васильевичу.
В апреле 1487 года посланное великим князем войско во главе с Даниилом Холмским взяло Казань. Иван III поставил там нового хана Махмет-Аминя, повелел передушить его противников, князей и казанских уланов, бывшего хана Алегама с женой сослали в Вологду, а его мать и сестер – на Белоозеро.
