Государствование Василия казалось только продолжением Иоаннова. Будучи подобно отцу ревнителем Самодержавия, твердым, непреклонным, хотя и менее строгим, он следовал тем же правилам в Политике внешней и внутренней; решил важные дела в совете Бояр, учеников и сподвижников Иоанновых; их мнением утверждая собственное, являл скромность в действиях Монархической власти, но умел повелевать; любил выгоды мира, не страшась войны и не упуская случая к приобретениям, важным для государственного могущества; менее славился воинским счастием, более опасною для врагов хитростию; не унизил России, даже возвеличил оную, и после Иоанна еще казался достойным самодержавия.

Зная великую пользу союза Менгли-Гиреева, Василий нетерпеливо желал возобновить его: уведомил Хана о кончине родителя и требовал от него новой шертной, или клятвенной грамоты. Менгли-Гирей прислал ее с двумя своими Вельможами: Бояре Московские нашли, что она не так писана, как данная им Иоанну, и предложили иную. Послы скрепили оную печатями, а Великий Князь, отправил знатного Окольничего, Константина Заболоцкого, в Тавриду, чтобы удостовериться в искренней дружбе Хана и взять с него присягу.

[1506 г.] Измена Царя Казанского требовали мести. В сие время брат Алегамов, Царевич Куйдакул, будучи нашим пленником, изъявил желание принять Веру Христианскую. Он жил в Ростове, в доме Архиепископа: Государь велел ему приехать в Москву; нашел в нем любезные свойства, ум, добронравие и ревность к познанию истинного Бога. Его окрестили торжественно на Москве-реке, в присутствии всего двора; назвали Петром и через месяц удостоили чести быть зятем Государевым: Великий Князь выдал за него сестру свою, Евдокию, и сим брачным союзом как бы дав себе новое право располагать жребием Казани, начал готовиться к войне с нею.