Но он два месяца где-то скитался по лесам и объявился в Новгороде. А здешние бояре не обманывались, что Темный только вынужденно подтвердил их «древние права», отказался от дани. Когда государь укрепится на престоле, поблажки кончатся. Значит, надо было пошатать его власть подольше да посильнее. Шемяку встретили торжественно, будто он был победителем. Признали его законным князем. Причем не галичским, даже не новгородским, а Московским и всея Руси! Утерли нос Василию II: кого хотим, того и величаем.
Однако сразу же возникли разногласия. Обозленного Шемяку тянуло подраться, а новгородским «золотым поясам» воевать совсем не хотелось. Нарушится торговля, московские ратники придут разорять села. Поспорив, нашли компромисс. Главной опорой великого князя на Севере был Устюг – перекресток меховой торговли, сбора пушнины. Но он был и главным конкурентом Новгорода. Пускай Шемяка сокрушит его, но не от лица новгородцев, а как бы от себя лично. Он получит в распоряжение немалые богатства, сможет ввязаться в следующие авантюры. Князю подсобили набрать ватагу людишек покруче, снарядиться.
Шемяка нашел союзников и среди лесных жителей – племя кокшаров, обитавшее на р. Кокшенге. Наобещал освободить от дани, поманил грабежами. Орава ушкуйников и кокшаров подобралась к Устюгу и внезапно вломилась в город. Буйные разбойнички перетряхивали дома. Хватали государевых чиновников, воинов, купцов, чем-либо не понравившихся горожан. Тащили к Шемяке, и князь «судил», «метал их в Сухону реку, вяжуче камение великое на шею». После Устюга его банды пытались овладеть Вологдой. Их отразили, но они бесчинствовали по окрестностям. Выгребали добро, жгли избы, ради забавы резали людям уши, носы, рубили руки и ноги. Бездомные, изнасилованные, изуродованные разбредались, умирали, просили пристанища в монастырях.
Многие несчастные укрылись в Глушицкой обители у св. Григория Пельшемского, рассказывали о кошмарах. Преподобный написал Шемяке, увещевал прекратить бесчинства. Но князя его обращение привело в бешенство, он велел схватить св. Григория и сбросил с высокого моста. Василия Темного на некоторое время отвлекли набеги татар, но в январе 1452 г. на Шемяку выступила большая рать. Разношерстные отряды мятежника разметали без всякого труда, покарали племя кокшаров. Но предводитель опять исчез в лесных чащобах и вынырнул в Новгороде.