С 1440 года по 1445 у великого князя не было враждебных столкновений с Шемякою; последний дожидался удобного случая для возобновления борьбы, и этот случай наконец представился по поводу дел татарских. Прежде поездки Василия Васильевича с дядею в Орду, для суда пред ханом, мы встречаем известия об обычных набегах татар на украинские места: в 1425 году они приходили на Рязанскую украйну, но были разбиты рязанцами и потеряли всю добычу; в конце 1428 года они напали нечаянно на Галицкую область и стояли здесь месяц; потом взяли Кострому, Плесо, Лух и ушли Волгою вниз. Великий князь Василий послал за ними в погоню дядей своих Андрея и Константина Дмитриевичей и боярина Ивана Дмитриевича с полками московскими; они не догнали татар и возвратились; но князь Федор Стародубский-Пестрый с Федором Константиновичем Добрынским тайком от московских князей погнались за татарами, догнали задние отряды и побили. Тот же князь Федор Давыдович Пестрый по приказанию князя московского ходил на болгар и попленил всю их землю в 1431 году. В 1437 году татары опустошили границы рязанские; но гораздо важнее были дела с ними в конце года, когда хан Улу-Махмет, изгнанный из Золотой Орды братом своим, явился на границах русских и засел в Белеве. Великий князь отправил против него сильные полки под начальством обоих Юрьевичей – Шемяки и Красного, которые, по свидетельству летописца, грабили по дороге своих, русских, мучили людей, допытываясь у них имения, били скот и позволяли себе всякого рода неприличные поступки. Когда они пришли к Белеву, то хан испугался, прислал просить мира, отдаваясь на всю волю князей русских, но те не послушали его речей, двинулись к городу и нанесли татарам сильное поражение. На другой день татарские мурзы приехали опять для переговоров с великокняжескими воеводами: хан давал сына и мурз своих в заложники, обязывался, пока жив, стеречь Русскую землю и не требовать никаких выходов. Но воеводы не соглашались и на эти условия; тогда мурзы сказали им: «Не хотите мира, так оглянитесь назад!» – и воеводы увидали, что все русское войско бежит назад перед татарами. Причиною этого бегства был литовский мценский воевода Григорий Протасьев, присланный своим князем на помощь москвичам: он передался на сторону хана и начал говорить московским воеводам: «Великий князь мой прислал ко мне приказ, чтоб я не бился с ханом, а заключил с ним мир и распустил полки». Когда московские воеводы приуныли от этого объявления, Протасьев послал ночью к хану, чтоб тот утром нападал на московскую рать. Утро, как нарочно, было мглистое, и русские сторожа не видали, как татары вышли из города и напали на московские полки; Протасьев побежал прежде всех, крича: «Беги! беги!» – и все в ужасе побежали за ним.
