История с похищением Моторы вызвала в отряде глубокое возмущение. Люди кипели негодованием и готовы были взяться за оружие. Мотора и Дежнев стали совещаться, что делать дальше, как избежать дальнейших усобиц, а может быть, и кровопролития. Было ясно, что упрямый и злобный Стадухин не остановится и будет стремиться любыми средствами сломить волю соперников, либо выжить их с Анадыри. «И в том что яз стал государеву службу служыть с Семеном Моторою с товарищы собща, потому что мы люди невеликие, и стал он, Михаиле, на нас рнитца и всякими обычаями изгонять», — сообщает Дежнев якутскому воеводе.
И оба предводителя объединенного отряда принимают решение идти по первому снегу на нартах на реку Пенжину, расположенную к юго-западу от Анадыри, за горным хребтом. К Пенжине довольно близко подходят истоки правого анадырского притока Майна. Однако этим путем русские еще никогда не ходили и поэтому представляли его себе очень смутно. О Пенжине, по берегам которой проживают коряки, первые сведения могли поступить от колымских анаулов, рассказывавших о пушных богатствах Пенжинского края. Цель предполагаемого похода заключалась в том, чтобы выйти в богатые пушниной земли и объясачить проживавшие там племена.
О попытке достичь Пенжины узнаем все из той же отписки Дежнева. «И мы, служывые и промышленные люди Семен Мотора и яз, Семейка Дежнев, с товарищи с служивыми и промышленными людьми, бегаючи и укрываючись (о) т его, Михайловы, изгони, пошли мы осенью нартным путем вперед на захребетную реку Пянжын (Пенжину. — Л. Д.] для прииску и приводу под государеву царскую вы (соку) ю руку вновь неясачных людей».
Попытки достичь Пенжины закончились неудачей. Не располагая проводником, отряд три недели пробуждал по гористой безлюдной местности на водоразделе между бассейном Анадыри и верховьями Пенжины. Кончились съестные припасы. Пришлось ни с чем возвращаться в прежнее Анадырское зимовье. Стадухин было возрадовался, что выжил своих соперников с Анадыри Теперь же ему снова пришлось мириться с их соседством Пытаясь покинуть Анадырский край, отряд Моторы и Дежнева не подготовился к зимовке, не заготовил на зиму припасов и поэтому оказался в тяжелом положении
Поздней осенью 1650 года Мотора Дежнев и Стадухин совершили поход на анаулов, проживавших на Анадыри ниже дежневского зимовья. Пожалуй это единственный пример совместных действий правительственного отряда и стадухинцев. Походу предшествовали следующие события. Несколько ранее, возможно еще до неудачной попытки Моторы и Дежнева достичь Пенжимы, Стадухин послал девятерых служилых и промышленных людей вниз по Анадыри к анаулам, очевидно для сбора ясака. Анаулы перебили всех их и отошли ближе к устью. Факт этот знаменателен. Своей заносчивостью и жестокостью Стадухин восстановил против себя местное население, с которым Моторе и Дежневу удавалось ладить. Так что вина за случившуюся трагедию целиком ложится на Михаилу. Таким образом стадухинский отряд был существенно ослаблен. Это и заставило самонадеянного Стадухина полагаться на этот раз не только на свои собственные силы, а объединить свои усилия с отрядом Моторы — Дежнева.
«И мы ходили к ним, анаулям, вниз Анандыри реки, и у них зд(елан ост)рожек, и мы их из острожку вызвали, чтоб оне государю вину свою при (не) ели и ясак бы государев с себя дали. И они, анаули, стали с нами дратца», — рассказывает Дежнев. Защитники острожка схватились с нападающими в рукопашном бою. Они были вооружены топорами и ножами, насаженными на древки. Ловко владея этим оружием, анаулы нанесли русским серьезные потери. В ожесточенной схватке были убиты служилый человек Суханка Прокопьев и трое промышленных людей, несколько человек получили тяжелые ранения. Одного из них топором изранили в голову, и он был немощен всю зиму, двоих ранило стрелой в лицо. «И бог нам помог тот их острожек взять и их, анаудей, смирить ратным боем», — завершает свой рассказ Дежнев. Чтобы заставить смирившихся анаулов выплачивать ясак, русские взяли из острожка аманата, «лутчево мужика» Кайгоню.
Совместный поход на анаулов не изменил поведения Стадухнна, не смягчил напряженности в его отношениях с правительственным отрядом. Примечательны следующие события. В январе 1651 года возвращались в дежневское зимовье с низовьев Анадыри промышленные люди Михаил Захарьев, Безноска Остафьев и Афонька Андреев с их покручениками. Голодно было в зимовье. «А те наши товарищы, жывучи у государевы казны и у аманата, помирали голодною смертью, кормились корою кедровою. А что было небольшее место свежей рыбы, и то пасли и кормили потолику государеву аманату, чтоб ему с нужды, оцынжав, не умереть», — так описывает Дежнев тяжелое положение, в котором оказались он и его товарищи. Они с нетерпением ждали Захарова и его спутников, возвращавшихся со свежими запасами продовольствия и одежды, видимо, приобретенной у мирных анаулов.
Стадухин прослышал о том, что к зимовью подходит караван Захарова, и перехватил его на пути. Стадухинцы повели себя как разбойники, разграбили караван, захватив и продовольствие, и одежду, и оружие, и даже нарты с собаками, а Захарова и его товарищей били смертным боем. Не от туземцев, от своих пострадали промышленные люди. Ограбленные, избитые, голодные, добрались они до зимовья, горько жалуясь Моторе и Дежневу. После этого происшествия обстановка на Анадыри снова накалилась до предела, и нависла угроза вооруженной стычки между соперниками. Но стычка не произошла только потому, что стадухинцы внезапно ушли на юг, и Мотора, Дежнев с товарищами смогли вздохнуть с облегчением.
Стадухин убедился, что на Анадыри, бедной пушным зверем, мало простора для двух отрядов, и решил пойти на поиски новой реки. В феврале того же года он со своими людьми покинул Анадырь и направился на юг на Пенжину. Далеко не все стадухинцы последовали за своим атаманом. Тяжелый характер Михаилы Стадухина повседневно испытывали на себе даже старые его сообщники. В то же время Мотора и Дежнев люди спокойные и уравновешенные, своими нравственными качествами, несопоставимыми со стадухинскими привлекали. Принял решение порвать со Стадухиным Василий Бугор, первооткрыватель Лены. Он пришел в зимовье к Моторе и Дежневу и выразил полную готовность служить государеву службу, исполнять все поручения предводителей отряда. Об этом мы узнаем из челобитной Бугра и Евсевия Павлова. «Тогож 159 (1651) году, февраля в 9 день Михаиле Стадухин пошел на новые реки на Пенжин, а мы холопи твои государевы по нуже ради остались, потому, государь, что нам подъемы становилися великою дорогой ценою, а нам подняться нечем, и мы Васька Бугор и Евсейко остались на Анандыре реке, и пристали мы к Семену Иванову Моторе; и мы вместе с ним с Моторою вместе стали делать кочи…»
Примеру Василия Бугра и Евсевия Павлова последовали и их товарищи по скитаниям, среди них беглый казак Шалам Иванов, вскоре смертельно раненный в схватке с ходынцами на вершине Анюя. К отряду Моторы и Дежнева присоединились и другие беглые казаки, бывшие стадухинцы, и в их числе Никита Семенов, Павел Кокулин. Это пополнение компенсировало те потери, которые отряд понес минувшей осенью.
А дальнейшая судьба Стадухина была такова. Ему успешно удалось достичь той цели, которую не смогли достичь Мотора с Дежневым. С поредевшей ватагой он перевалил через горы и вышел на Пенжнну, очевидно, с помощью местного проводника. Этот поход можно считать предысторией проникновения русских на Камчатку сухопутной дорогой. Мы видели, что первыми русскими, попавшими на Камчатский полуостров, были люди из отряда Федота Алексеева, но они достигли этого края морем. Местные обитатели, коряки, заселявшие долину Пенжины, как и Олюторский полуостров и север Камчатки, встретили небольшой русский отряд недоверчиво. Вероятно, не раз вспыхивали вооруженные столкновения. Не рассчитывая закрепиться на Пенжине со своими слабыми силами и опасаясь коряцких нападений, Стадухин принял решение идти дальше. Его люди построили суда и морем перешли в устье соседней реки, Гижиги. Переход с Пенжины на Гижигу занял три дня. Но и там не миновала опасность нападений на отряд со стороны коряцких племен, довольно многочисленных. Тогда Стадухин покинул Гижигу и в конце концов достиг устья небольшой реки Тоуй, впадавшей в Охотское море, и там построил острожек. Оттуда русские совершали вылазки для объясачивания местного населения и сбора ясака.