Стрельцы - отставники стояли в Самар и около него целых десять дней, пока к городку не прибыл со своими людьми остяцкий туре Алыч, ранее, ещё в Искере, принесший клятву верности Ивану Васильевичу. Медведев, выполняя ранее состоявшийся уговор, назначил Алыча - туре вместо погибшего Самара, тем более что и сам Алыч и его племя были хорошо известны местным остякам. После чего все поселения по берегам озера Кунда и обширные земли по Оби были в их подчинении. Да и по Иртышу уже не оставалось туземцев, способных оказать сопротивление новой власти. Где бы отряд ни появлялся, всюду милиционеров встречали с изъявлением покорности и согласия на шерт, дань и ясак. После чего струги спустились до устья Иртыша и 19 августа отряд Медведева пошел вверх по течению Оби от слияния с ней Иртыша, для присоединения племен проживающих в её среднем течении.
Единственное крупное столкновение с аборигенами, растянувшееся на пару лет, до зимы 1578 года, стала война с так называемой «Пегой ордой», рыхлым племенным объединением самоедов - селькупов, населяющих среднеприобские земли, под общим предводительством князца Воня с титулом ом - дыль - ко - ку (русские подьячие перевели этот титул как царь), ранее состоящем в унии со свергнутым Сибирским ханом Кучумом. Впервые название селькупы упоминаются в русских письменных источниках XVI века, как существующее племенное объединение селькупов, которое в русских источниках назвали «Пегой Ордой», воинскую силу которой составляли не менее четырех сотен воинов - ля - ков, «у Вони князя з братьею и с детьми сбирается с 400 человек, а все около его ходом в днище, а иные де волости подошли к Воне близко ж». А при полном призыве численность войска могло возрасти многократно, не менее чем до полутора тысяч ополченцев - ку - ты - па - ра из охот - ни - ков, рыболовов и земледельцев с ремесленниками. Территория занятая селкупами делилась на три части: Верхнего Нарыма (южные селкупы) под властью князьца Воня; Нижниего Нарыма (северный селкупы) под управлением князьца - мар - гко - ко Кичей, связанного с Воней родственными узами: его внучка была замужем за сыном Вони - Тайбохтой; и племя отстоящее несколько территориально обособленной от прочих селькупов, в котором княжий парабельский князёк - мар - гко - ко Кирша Кунязев. В «Пегую Орду» входили селькупские племена: кайбангула, пайгула, сельгула, соргула, сюсигула, тегула, чумульгула и шиешгула, под управлением своих племенных князьцов - ко - ко. Название - селькупы, местные туземцы получили от контактирующих с ними русских, при этом у них имелось самоназвание — пегораль, то есть «лося сильные люди» или «большого лося сильный народ»; от селькупского «пек» — лось и «ора» — сила.