В 1636 г. атаман Милослав Кольцов завершил подчинение Канской земли и поставил в ней острог, обеспечивавший прочное господство русских в бассейне р. Кан. А затем были предприняты попытки завоевания Братской земли силами красноярских служилых людей. Вместе с тем возобновились набеги братских людей на Канскую землю. В ответ красноярские служилые люди в 1645 г. двинулись в экспедицию в Братскую землю. Воевода направил туда отряды красноярских служилых людей русских и татар в числе 330 воинов под началом атаманов Милослава Кольцова и Елисея Тюменцова. Эти атаманы 4 августа нанесли решительное поражение двум наиболее могущественным братским князцам Оилану и Номче. В бою было убито до 70 братских людей, пали сам Номча и двое из сыновей Оилана. Сам Оилан с тремя другими сыновьями спаслись бегством, его жена и сын Изень, раненный в бою, вместе с женою попали в плен. В 1647 г. Оилан приехал в Красноярск и остался в аманатах (заложником), за что воевода П. И. Протасьев отпустил его жену и сына Изеня с женой. 26 июля воевода отпустил с братскими людьми атамана Елисея Тюменцова с пешими казаками для постройки острога на р. Уде «для обереганья их, братских людей, от иных немирных земель от войны и для… ясачного сбору» (27, с.43). Этот острог стали называть Удинским.
Но на этом подчинение Оилана не завершилось. Братские князьки продолжили войну с русскими. Сам Оилан в 1651 г. откочевал внезапно со своим улусом из-под Удинского острога в дальниие кочевья. В 1652 г. Андрей Буняков направил служилых людей русских и татар против бунтовавших князьков. Буряты были разгромлены, многие из них попали в плен. В 1653 г. бунтовавшие князьки явились в Красноярск и признали свою виину. Власть русских распространилась далее на северо-восток.
Причем ясно было, что одним принуждением, «жесточестью» добиться регулярной уплаты ясака братскими людьми будет невозможно. Надо было сочетать принуждение с «лаской», выражавшейся в «жалованье», то есть в подарках лучшим людям, и в угощениях, которыми покупалась их покорность. Обычай требовал, чтобы плательщикам ясака, принесшим его в острог, устраивалось на казенный счет обильное угощение.
Воеводам приходилось в ряде случаев принимать самые решительные меры, чтобы обеспечить покорность местных племен. Показателен такой случай: в 1648 г. служилый Андрей Сорокин распространял слухи среди аринцев, что «государь грозит всем аринцам и качинцам головы отсечь». Воевода Михаил Дурново собрал лучших людей по улусам аринских и качинских князцов. Он поставил перед ними Андрея Сорокина «на обличение» и при всех его, «изменника», обличал. А затем он официально объявил, что «от государя опалы и гнева» на татар никакого нет. А Сорокина пытали и били кнутом. В заключение воевода кормил и поил князцов и отпустил с почетом (27, с.58).
Воеводы активно привлекали татар к царской службе. Так воевода Никита Иванович Карамышев, идя навстречу пожеланиям татар, своею властью выбрал 50 лучших людей и велел им «с красноярскими служилыми людьми служить конную службу, и на государевы службы и во всякие посылки ходить и в отъезжие караулы ездить» (27, с.66). Так же поступали и некоторые другие красноярские воеводы.
Воообще-то всякий добровольно крестившийся туземец имел право поступить на царскую службу, и поэтому постоянный, хотя и незначительный, приток в состав красноярских служилых людей за счет новокрещенов шел постоянно.
Стремление подгородних татар поступить на царскую службу активно поддержали красноярские служилые люди. «И только де, государь, — заявляли они в Москве, — пожалует, своего государева ясаку с них имать не велит, а велит их, князцов и лучших улусных людей поверстать своим государевым жалованьем… от них бы де никакие шатости вперед не чаять, и в государевых бы службах с ними, служилыми людьми, была помощь великая; а только де государева ясаку с них не сложить и государевым жалованьем их… не поверстать, и от них де впредь чаять всякого дурна, потому что около Красноярского острогу подошли многие немирные землицы» (27, с.65).
Правительство последовало мудрому совету, приняло на службу и платило жалование служилым татарам, особенно это стало распространенным явлением во время набегов киргизских племен и джунгарских отрядов на Красноярскую землю.