Идти становилось все труднее и труднее, снег был небывало глубоким, а лыж в 2-тысячном отряде не было и на сотню человек. В довершение всего, впереди русское войско ждало узкое горное ущелье, миновать которое стороной не было никакой возможности. 24 января отряд вступил в деревню Сеянтусы, за которой, собственно, ущелье и начиналось. А накануне до Тевкелева дошли известия о гарнизоне, оставленном на зимовку неподалеку от Оренбурга, на Верхояицкой пристани.
Так как организовать подвоз продовольствия из-за бунта было невозможно, русские солдаты дошли до крайнего голода — «ибо за неимением провианта не только всех при них имевшихся лошадей ели, но и кожу их в пищу себе употребляли». Когда же продуктов не осталось вовсе никаких, гарнизон согласился на уговоры башкир, обещавших вывести всю команду до обжитых мест на своих подводах. Но едва они отъехали от пристани несколько верст, башкиры кинулись на солдат и стали отбирать у них ружья. Гарнизон, сформированный из бывалых вояк, отбился, и, засев в укрепленном месте, занял оборону. Команда дралась геройски, но «на конец от крайняго голоду принуждена многолюдству оных воров уступить, и тако все с головы на голову от оных злодеев побиты».
В деревне Тевкелев устроил допрос Яукею Кудашеву, который «изодрал» императорский указ, посланный в деревню. Тот никакого раскаяния не проявил и «ни в чем не винился». Кудашева повесили и в назидание другим запретили снимать. После этого приступили к допросу его сына Туйунбая и сообщников — Елтыра Досаева и Абдул-муллы Сартыкильдина. Те под пытками сознались, что жители деревни давно уже в сговоре с предводителями восстания Юсупом Арыковым и Тюлькучурой Алдагуловым. По плану восставших основные силы башкир должны были двумя командами запереть отряд Тевкелева в ущелье и «всех обретающихся с ним людей побить», ибо «команде во оных горах и за глубоким бывшим тогда снегом ни вперед продраться, ни назад возвратиться было б невозможно».
Арестованных связали и взяли под караул, но они ночью сумели развязаться, и бросились на караульных, крича во все горло, что заговор раскрыт. Кто-то из жителей деревни бросился в лес — не то бежать, не то предупредить основные силы; другие кинулись на стоявших у них в избах на постое солдат «и несколько человек ножами поранили».
Однако справиться с хорошо вооруженными бывалыми солдатами они не могли, а всех убегающих быстро переловили караульные. Белый от ярости Тевкелев после короткого совещания с майором Ланским и обер-офицерами отдал приказ: «Деревню выжечь под подошву!».