Волконский писал уфимским башкирцам, чтобы они уговаривали к покорности и башкирцев сибирской и осинской дорог. Но эти уговоры, если они были, не подействовали. В июле 1664 года башкирцы явились под Невьянским острогом (на реке Нейве, впадающей в Туру), сожгли монастырь и соседние деревни. За разбойниками погнались рейтары и солдаты, но за полднище пути от Уфы-реки успели настичь только ничтожный отряд в 20 человек, а большое башкирское войско, послыша за собою ратных людей, разбежалось за Камень (Уральские горы), по лесам и по болотам врознь на переменных конях налегке, а солдатам и рейтарам гоняться за ними было нельзя, потому что лошади их устали и от прежней гоньбы. В следующем году в тех же местах, на притоках реки Туры, явились воровские татары. Но и эти разбойники, как скоро увидали за собою погоню солдат и рейтар, "отопились болотами и речками топкими и ушли, побросав все свое платье, седла, котлы и топоры". Далее на восток большой опасности подвергался украинный город Кузнецк, отрезываемый с северо-запада от русских поселений непокорными телеутами, или белыми калмыками. В 1636 году он выдержал осаду от телеутов, соединившихся с калмыками. Не брала сила - действовали хитростию: так, однажды телеуты пришли под Кузнецк и предложили его жителям обычный торг за городом; те, ничего не подозревая, вышли на торговище и были перебиты. Телеутские князьки присягали великому государю, присылали ясак и потом опять восставали, опустошая Кузнецкий уезд вместе с калмыками и так называемыми саянскими татарами. Красноярск еще более терпел от киргизов, чем Кузнецк от телеутов, так что жители не смели показаться за город и просили в Москве, если им не пришлют большего числа ратных людей, то пусть позволят покинуть несчастный город. Все инородцы, жившие около Красноярска и платившие дань, или разбегались, не вынося положения между двумя огнями, или возмущались и били русских людей. Наконец, в последние годы царствования Михаила Феодоровича правительство приняло сильные меры, собраны были служилые люди из разных сибирских городов, и киргизы были сдержаны. Теснимые в свою очередь русскими, требовавшими покорности, дани, киргизы обратились за помощию к калмыкам и монголам. Монгольский хан, или, как его обыкновенно тогда называли, Алтын-хан, дал шерть на подданство царю Михаилу, но для того только, чтобы выманивать богатые подарки; теперь он не прочь был от подания помощи киргизам, но небескорыстно; он хотел также покорить киргизов себе. Киргизы и другие ясачные инородцы - тубинцы, алтырцы, керельцы, населявшие Красноярский уезд, - стали между двух огней. В 1652 году Алтын-хан нагрянул на них, требуя послушания и ясака. Красноярский воевода послал к нему с угрозою, что идут на него государевы ратные люди из четырех городов с огненным боем. Хан испугался и ушел, не отказываясь, однако, от своих требований относительно инородцев. Но как скоро монголы стали убираться в свои кочевья, к инородцам явились посланцы красноярского воеводы с требованием, чтобы стояли крепко и неподвижно на своей правде, к Алтыну-царю не отъезжали.
Киргизы, тубинцы и все иноземцы вспомнили свою шерть, к Алтыну-царю не поехали; но русские при этом случае с ужасом приметили у них тридцать русских винтовок, пятнадцать пищалей калмыцких, также много пороху и свинцу. На вопрос, откуда они это взяли, инородцы отвечали: "Привозят к нам из Томска всякие люди и меняют на товары". Что всего хуже, посланцы заметили, что инородцы стреляют в цель и убивают не хуже русских людей. "Вперед, - писал красноярский воевода томскому, - от киргизов, тубинцев, алтырцев и керельцев добра ждать нечего, потому что они Алтына-царя боятся и слушают; они говорили моим посланцам: с тех нор как мы на своих землях зачались, ни один монгольский царь, ни царевич, ни монгольские, ни калмыцкие тайши войною не бывали и воинских людей не посылали; а теперь Алтын-царь на нашу землю приходил с 5000 человек! И если вперед Алтын-царь или сын его на нас будут приходить, то нам никак в правде своей не устоять, потому что Алтын-царь живет от нас за Саянским камнем (горами) только днищах в десяти пути. И если, - продолжает воевода, - Алтын-царь или сын его с большим войском придет на государевы украйны, то мне не только нельзя послать из Красноярска на выручку государевых иноземцев, но и Красноярского острога уберечь некем, потому что у меня служилых людей только 350 человек, и из тех посылают по развым острожкам на годовые службы за хлебными запасами, в Москву за государевою казною, в ясачные земли для сбору ясака, по вестям в проезжие станицы и на отъезжие караулы, всего посылается с триста человек и больше, в Красноярске остается во все лето только человек 50 и меньше, и у тех оружия нет и у половины, а в государевой казне нет ни одной пищали. От подгородных татар, качинцев, арынцев и ястынцев, которые кочуют под Красноярским, добра ждать нечего, потому что они киргизам и тубинцам в роду и в племени, сами у них женятся и дочерей своих за них выдают и мысль у них с ними одна".