Новый крымский хан Магмет-Гирей (Мухаммед Гирей I) после нападения на Касимов в 1515 году прислал Василию жесткое письмо с объяснением причин набега:
Князь Василий всерьез испугался и предложил касимовский престол брату нового крымского хана Ахмед-Гирею Хромому. Тот, казалось, согласился, даже вел с Василием переписку, обсуждая совместные планы по захвату Киева у Литвы, но вдруг учинил мятеж против брата и, потерпев поражение, спрятался в горах. Пока он бегал по перевалам от головорезов Магмет-Гирея, Шах-Али рос и готовился к женитьбе, ведь вместе с казанским троном Мухаммед-Эмина согласно традиции он получал в жены и его вдову Фатиму.
Казанцев этот брак вполне устроил, нового хана они приняли, несмотря на молодость. Однако вместе с традиционным каучином из родовитых касимовских татар с новым ханом в Казань прибыл русский отряд стрельцов с воеводой, который привел казанцев к присяге новому хану и великому князю.
Шах-Али начал править, совершенно очарованный красотой и мощью своей новой столицы. Касимов ей проигрывал. Казань в то время – уже большой город, обнесенный крепостными стенами, с великолепным каменным дворцом. Это крупный торговый центр на перекрестке водных и сухопутных торговых путей, на знаменитом Арском базаре восток встречался с западом, здесь торговали разноязычные купцы товаром большинства известных тогда стран. О богатстве Казани ходили легенды.
Шах-Али пытался действовать в том же русле, что и предшественник Мухаммед-Эмин, и постоянно оглядывался на Москву, следуя шертным обязательствам. В частности, объявил существенные льготы русским купцам и жестко ограничивал действия ногайцев, мешавших волжской торговле. Правил он тихо, мирно и вряд ли ожидал каких-либо потрясений. Но они неуклонно надвигались. Татищев так описывает первое княжение Шах-Али в Казани: