На восток от Северной Двины начинались неизмеримые пространства, которые благодаря таким судоходным рекам, как Вычегда, Кама и Печора, издавна посещались новгородскими торговцами и повольниками. Эти земли, известные тогда под названиями
Под 1187 годом Новгородская летопись заносит краткое известие об избиении на Печере и за Волоком новгородских сборщиков дани; причем их пало до ста человек. В XII и XIII веках новгородские князья, лично совершавшие походы на Чудь Эстонскую и Ливонскую, обыкновенно не ходили сами в отдаленные северо-восточные края. Сюда Великий Новгород посылал или своих воевод, или ватаги повольников; последние собирались охотою, ради добычи и удальства, вокруг какого-нибудь прославившегося своими подвигами боярского или купеческого сына, который и становился их ватаманом. Вероятно, в связи с помянутым избиением новгородских данников на Печере спустя пять или шесть лет был предпринят большой поход для усмирения возмутившейся Югры.
Новгородская рать под начальством воеводы Ядрея (отец архиепископа Антония) вошла в Югорскую землю, взяла один город и подступила к другому, более крепкому, в котором заперся какой-то из наиболее сильных туземных князьков. Югра прибегла к хитрости; она завязала переговоры, соглашалась уплатить дань и просила только подождать, пока соберут назначенное количество серебра, соболей и других припасов. А в самом деле князек собирал воинов. Когда их набралось достаточно, он послал звать в город воеводу с двенадцатью лучшими людьми. Тот действительно отправился и взял еще с собою священника Ивана Легина. Все они были избиты накануне праздника св. Варвары (следовательно, 3 декабря). Таким же образом заманили еще тридцать лучших людей; потом пятьдесят. Летопись обвиняет какого-то изменника Савку, который вошел в заговор с югорским князем и, между прочим, посоветовал ему непременно убить Якова Прокшинича; а иначе последний опять придет с войском и опустошит его землю. Этот Прокшинич принадлежал к знатной новгородской фамилии и, вероятно, отличался воинскими доблестями. Новгородская рать уже стояла шесть недель под городом и начала изнемогать от голоду. На Николин день Югра внезапно напала на нее и избила большую часть; осталось только восемьдесят человек. Целую зиму в Новгороде не было вести об этой рати, к великому сокрушению князя Ярослава Владимировича, владыки Мартирия и всего народа. Только следующим летом, 1194 года, воротились оставшиеся в живых. Тут начались перекоры и обычная новгородская расправа. Очевидно, в новгородской рати не было единодушия; распри и соперничество знатных людей проявились даже в виду неприятеля. Кроме Савки, погибшего на походе, воротившиеся обвиняли в измене и других людей. Трое из них были убиты; а прочие откупились от смерти большими деньгами. Затем в течение довольно долгого времени не слышно о походах в Югру, хотя Великий Новгород и продолжал считать ее в числе своих данников.