Во второй половине XII в. в летописях отмечено два похода новгородцев за данью в Югру. Так согласно летописи в 1187 г. печорскими и югорскими данниками было убито сто именитых новгородцев из состава отряда, прибывшего для сбора дани. В 1193 г. туда ходил новгородский воевода Ядрей. Он собрал дань серебром, соболями и изделиями из кости (видимо, из моржовых клыков). Согласно летописи, в том году югра и новгородские купцы, торговавшие с местными жителями Югры, объединились и нанесли тяжелое поражение новгородскому отряду во главе с воеводой, посланному властями Великого Новгорода для сбора дани. Так что конкуренция между властями Великого Новгорода и купцами — частными предпринимателями принимала в Югре временами довольно острый характер. В середине XIII в. новгородские летописцы называли среди северных, подвластных Великому Новгороду, областей Пермь, Печору и Югру.
Пушные богатства северных районов привлекли к себе внимание князей русских северо-восточных княжеств. Недалеко от устья р. Юг на пути новгородцев в Печорскую и Югорскую земли ростовские князья в 1218 г. основали г. Устюг (затем г. Великий Устюг), который как клин врезывался в новгородские владения. Оттуда стали совершаться набеги на новгородских сборщиков печорской и югорской дани. А новгородские бояре не прекращали посылку для сбора дани на Печору и Югру отрядов добровольцев — «путников», как их называет летопись, набиравшихся из «детей боярских и удалых людей», то есть шаек ушкуйников (6, с.75).
С присоединением в XIV в. Устюга к великому княжеству Московскому давление устюжских князей на новгородских сборщиков дани при поддержке Москвы усилилось. Устюжане не раз перекрывали новгородцам свободный проход в Югру, и особенно на обратном пути, когда те с грузом ценных мехов пытались пройти мимо Устюга на запад по Сухоне в Новгород. Впервые об этом поведали новгородские летописи за 1323 г., когда новгородские дружины были пленены, а собранную ими дань отправили в Москву. С этого времени вплоть до середины ХV века между Великим Новгородом и Великим Устюгом с переменным успехом не прекращается кровавая борьба, в ходе которой то новгородцы успешно прорываются домой, погромив Устюг, то устюжанам удается отобрать «меховую казну».
Но и по всем этим летописным сведениям XII— первой половины XIV вв. нельзя категорически утверждать, что речь идет о походах новгородских дружинников за «Камень». Впервые об этом абсолютно ясно сказано в Новгородской четвертой летописи, где за 1364 г. отмечено: «Теи зимы с Югры новгородцы приидоша дети боярскиа и молодые люди и воеводы Александр Абакуновичь, Степан Ляпа, воевавше по Обе реки до моря» (7, с.9).