В 1437 г. Улуг-Мухаммад был вытеснен из степи своими противниками. В улусах к западу от Днепра власть захватил Сеид-Ахмад, к востоку – Кичи-Мухаммад. Осенью Улуг-Мухаммад с остатками своей орды появился в верхнеокских землях и осел в Белеве. Василий II направил против него войско во главе с Дмитрием Шемякой и Дмитрием Красным: «Тоя же осени пришедъ царь Махмутъ, седе въ граде Белеве, бежавъ отъ иного царя. Князь же великии Василеи Васильевичь посла на него дву князеи Дмитриевъ Юрьевичевъ и прочихъ князеи множество, съ ними же многочислены полкы, а царю въ мале тогда сущу… Пришедшимъ же имъ къ Белеву, и царь убоявся, видевъ многое множество полковъ Русскыхъ, начатъ даватися въ всю волю княземъ Русскымъ. Они же не послушаша царевыхъ речей. Наутрии же исполчившеся Русстии полци поидоша къ городу, и Татарове выидоша противу имъ, и бысть имъ бой силенъ, и поможе Богъ христианомъ, побиша Татаръ много, зятя царева убиша и князеи много, и Татаръ, и въ городъ въгнаша ихъ. Убьенъ же бысть тогда въ городе князь Петръ Кузминьскои да Семенъ Волынцевъ, гнаша бо ся те за Татары и до половины града, а прочии вои отъ града возвратишася»386
.Русские воеводы, будучи уверены в своей силе, отвергли предложение Улуг-Мухаммада о мире, однако во втором сражении, состоявшемся 5 декабря 1437 г., русская рать была разбита: «Наутрии же послалъ царь къ княземъ Русскымъ и воеводамъ зятя своего Ельбердея да дарагъ князеи Усеина Сараева да Усеньхозю, а къ нимъ приехали на зговорку Василеи Ивановичь Собакинъ да Андреи Феодоровичь Голтяевъ. И рекоша Татари къ нимъ: „царево слово къ вамъ: даю вамъ сына своего Мамутека, а князи своихъ детеи дають въ закладе на томъ, дасть ми Богъ, буду на царстве, и доколе буду живъ, дотоле ми земли Русские стеречи, а по выходы ми не посылати, ни по иное ни по что“. Они же того не въсхотеша. Князи же Татарстии реша воеводамъ великаго князя: „а сего ли не хотите, озритеся назадъ“. Они же посмотривше за себе, видеша своихъ бежащихъ, гонимыхъ никимже. И превъзношениа ради нашего и за множество съгрешении нашихъ, попусти Господь невернымъ одолети многому воиньству православнымъ христианомъ, яко неправедне бо ходящемъ нашимъ и свое христианьство преже губящимъ, и худое оно малое безбожныхъ воиньство безчисленное христианъ воиньство съодоле и изби, яко единому Агарянину десяти нашимъ и выше того одолети. Князи же болшие убегоша здрави. Бысть сие месяца Декабря въ 5»387
.Летом 1439 г. Улуг-Мухаммад сам внезапно появился под Москвой. Василий II, не успевший собрать войска, уехал за Волгу, оставив сидеть в осаде князя Юрия Патрикеевича. Татары простояли под Москвой десять дней, но взять город не смогли: «Месяца июля въ 3 въ пятокъ прииде къ Москве царь Махмутъ съ многыми силами безвестно. Князь же великыи въсхоте ити противу ему, но не поспе събратися, пошедъ же пакы и виде мало своихъ и възвратився иде за Волгу, а на Москве остави воеводу своего князя Юрья Патрекеевичя съ безчисленымъ христианъ множества. Царь же пришедъ подъ Москву и стоявъ 10 днеи, поиде прочь, граду не доспевъ ничтоже, а зла много учини земли Русскои, и идучи назадъ достоль Коломны пожеглъ и людеи множество плени, а иныхъ изсеклъ»388
. Ермолинская летопись сообщает мрачные подробности о последствиях этого нашествия: «Царь же стоа у града десять дни и отъиде, а волости и села повоева. Князь велики, совокупяся с братьею въ Переяславли, и посади на Москве князя Дмитрея меншего, а самъ поживе въ Переславли и въ Ростове до зимы, бе бо посады пождьжены отъ Татаръ, и люди посечены, и смрадъ великъ отъ нихъ»389.По всей видимости, именно война против Улуг-Мухаммада имелась в виду в договоре с тверским великим князем Борисом Александровичем, который заключил около 1439 г. Василий II вместе со своими двоюродными братьями Дмитрием Шемякой и Дмитрием Красным: «А быти нам на татары, и на ляхи, и на литву, и на немци заодин. А ци, брате, по грехом, поидет царь ратию, или рать татарьская, и тобе, брате, нам помочь слати в правду, без хитрости… А что ся есте воевали со царемъ, а положить на вас царь вину в том, и мне вам, брате, не дати ничего в то, и моеи братьи молодшеи, и моимъ братаничем, ни нашим детем, ни внучатом, а ведатися в том вамъ самимъ»390
.В 1443 г. посланное Василием II войско разгромило под Рязанью татарский отряд во главе с сыном Улуг-Мухаммада Мустафой: «Пришедшю царевичу Моустафе на Рязань со множеством татаръ ратию, и повоева власти Резанскии, много зла учини. Слышав же то князь великии Василеи Васильевич, посла против ему князя Василья Оболенского и Ондрея Голтяева, да двор свои с ними. А Мустафа былъ въ городе, резаньцы же выслаша его из города, он же вышедъ из града и ста ту же подъ городомъ. А воеводы князя великого приидоша на него, и бысть имъ бои крепокъ; и поможе Богъ християномъ; царевича Мустофу самого оубиша и князеи с ним многих, и татаръ, а князя Махмута мурзу яли, да Азберъдея, Мишерованова сына, и иных татаръ многих поимали, а в великого князя полку оубили татарове Илью Ивановича Лыкова»391
.