Все началось осенью 1707 года, и началось всерьез. Получив от кого-то сообщение, что уважаемый тархан Алдар-батыр Исекеев и другие старшины Ногайской дороги поддерживают контакты с Крымом, уфимский воевода Лев Аристов послал в конце ноября на юг отряд князя Ивана Уракова, приказав проверить, насколько информация соответствует реальности. А она, как оказалось, соответствовала с лихвой: в имении батыра аккурат праздновали прибытие почетных гостей-Чингизидов — муллы Султана-Хаджи с Кубани и каракалпакского «царевича» Мурата, по ходу тоя обсуждая вопрос об «выходе из-под руки белого царя». Русских, соответственно, приняли неприветливо, и в итоге имение сгорело дотла, однако заговорщики, прикрывшись охраной, сумели уйти, и очень скоро Алдар-батыр объявил «священную войну», двинувшись во главе ежедневно растущего воинства на Уфу. Полк Петра Хохлова, брошенный на перехват, 4 декабря попал в засаду у горы Юрак-тау и был разбит наголову, потеряв две трети личного состава (900 из 1300). В руки башкирам попали обоз, 5 пушек, боеприпасы и полковая казна, но главное, в ходе боя на сторону Алдара перешло вспомогательное ополчение «верных» башкир, возглавляемое Кусюмом Тюлекеевым, сыном Тюлекея, четвертью века ранее моджахедившего вместе с Сеитом и повешенного. По мнению ряда историков, он тоже участвовал в заговоре, но умело шифровался.

Разгром Хохлова, а вслед за ним и неудачи (хотя и не такие беспросветные) полков Ивана Рыдаря и Сидора Аристова, брата воеводы, взорвали край. Войско Алдара и Кусюма множилось, и не только за счет башкир: восстали все, у кого были хоть какие-то претензии к властям, а претензий хватало. В такой радостной обстановке Алдар и Кусюм приняли решение о восстановлении Казанского ханства, объявив ханом того самого «царевича» Мурата, немедленно отправившегося в Крым просить признания и помощи (до его возвращения «малым ханом» был назван Султан-Хаджи, «муж мудрый, блистающий ученостью»). Торжественное провозглашение ханства подбросило в огонь дополнительных дровишек. В начале декабря мятежники (общим числом уже свыше 40 тысяч сабель) вышли к Каме, осадили Мензелинск, штурмовали Билярск, взяли Заинск и десяток городков поменьше, после чего местным воеводам, до тех пор боявшимся сообщать царю, что происходит, стало ясно, что шутки кончились.