Имея опыт отторжения от Сарайского ханства независимого Крымского государства, самостоятельность которого была обусловлена договором с Кичи Мухаммедом, и не желая больше оставаться в негостеприимных пределах России в качестве эмигранта, Улу Мухаммед решил отторгнуть от Сарайского ханства другую часть его владений и обосноваться там в качестве независимого государя. С этой целью он составил план восстановления самостоятельного мусульманского государства в Среднем Поволжье, каким было Болгарское царство. Покинув Белев, Улу Мухаммед выступил в Мордовскую землю и, проследовав мимо русской границы, достиг пределов Болгарии. После разгрома 1361 года и недавнего нападения русских под предводительством князя Федора Пестрого (1432), столица края город Булгар лежала в развалинах, и население, отхлынувшее на север за Каму – в более безопасные и глухие места, – стало сосредотачиваться вокруг нового центра – Казани. Поэтому хан Мухаммед избрал столицею своего государства не Булгар, а Казань, и новое ханство получило название Казанского ханства.
Ко времени занятия Улу Мухаммедом Казань была уже крупным городом и унаследовала от Булгара его торговое и политическое значение. При хане Джеляль-уддине в Казани был один из сарайских царевичей – Талыч, который в 1411 году, в согласии с политическими взглядами Джеляль-уддина, оказал поддержку нижегородскому князю Даниилу Борисовичу против Москвы и совершил нападение на Владимир. Русские летописи намекают на то, что Улу Мухаммед взял Казань силою и овладел городом лишь после убийства правившего там местного князя, которого Воскресенская летопись называет «Либеем», то есть князем Али, а Никоновская летопись – князем «Азыем», то есть Газы. Как указал профессор Вельяминов-Зернов, имя Газы является прозвищем («воитель») и впоследствии входило в состав титула ханов Казанских, так что имена князей Али и Газы могли относиться не к двум разным, а к одному и тому же лицу7
. Он же сделал попытку отождествить Казанского князя Али с князем Галимом, имя которого встречается в одной татарской рукописи в качестве основателя Казани и сына последнего болгарского хана Абдуллаха, погибшего при взятии Булгара Булат-Тимуром. Эту догадку вряд ли можно считать справедливою, так как от разорения Булгара в 1361 году до занятия Казани Улу Мухаммедом прошло около 80 лет, и вряд ли князь Али-Галим мог править в течение столь долгого времени; кроме того, летописи называют его «вотчичем», то есть наследственным князем Казанским, между тем как отец Галима хан Абдуллах был не князем Казанским, а ханом Болгарским.Город, ставший столицею края, расположен в 100 верстах от Булгара, вверх по течению Волги, в том самом месте, где река круто поворачивает на юг; угол, образуемый течением Волги – гора Услон, – находится как раз напротив Казани. Город расположен при впадении в Волгу реки Казанки, последнего из волжских притоков, имеющих меридиональное направление. Местоположение Казани менее выгодно, чем Булгара, стоящего близ самого слияния Волги и Камы, но природою Казань еще сильнее укреплена. Подобно Булгару, она расположена на левом, луговом берегу Волги, в значительном расстоянии от реки. Такое положение города составляло условие, чрезвычайно выгодное для его обороны, в особенности со стороны русских: неприятелю приходилось переправляться через Волгу и по болотистой низменности подступать к крепости, расположенной на высоком мысу. Наиболее укрепленная природою часть города обращена как раз в сторону русских, а тыловая, наиболее слабая, – в противоположную сторону, тогда как если бы Казань была расположена на правом, горном берегу реки Волги, ее тыл был бы обращен в сторону русских.
Утвердившись в Среднем Поволжье, хан Мухаммед решил восстановить господство свое над Россией и заставить московского великого князя платить дань по-прежнему ему, а не сарайскому хану Кичи Мухаммеду. С этой целью он предпринял поход против русских. Весною 1439 года хан Мухаммед занял Нижний Новгород и победоносно дошел до самой Москвы. Великий князь был принужден поспешно уехать за Волгу, поручив оборону столицы одному из бояр. С 3 по 13 июня хан Мухаммед стоял под Москвой, но Кремля взять не мог. Тогда он сжег посады и отступил. На обратном пути казанское войско сожгло Коломну, затем возвратилось в Казань.