Строго начал поступать великий князь московский с боярами удельного князя; злая участь постигла и московского боярина, дерзнувшего восстать против своего князя. Мы упоминали об уничтожении сана тысяцкого в Москве и о поведении Ивана Вельяминова и Некомата Сурожанина; мы видели, что Некомат возвратился из Орды в Тверь с ханским ярлыком для князя Михаила; но Вельяминов остался в Орде и, как видно, продолжал свои происки в стенах московских; летописец говорит глухо: «Много нечто нестроения бысть». В битве на Воже русские поймали какого-то попа, шедшего с татарами из Орды по поручению Ивана Вельяминова; у этого попа обыскали ядовитые коренья, допросили его и сослали в заточение. В 1378 году Вельяминов сам решился явиться на Руси, но следы его были открыты, он схвачен в Серпухове и приведен в Москву. На Кучковом поле, где теперь Сретенка, была совершена первая торжественная смертная казнь, и был казнен сын первого сановника в княжестве; летописец говорит: «Бе множество народа стояща, и мнози прослезишась о нем и опечалишась о благородстве его и величестве его». Как знаменит был род Вельяминовых, видно из того, что летописец, говоря о смерти последнего тысяцкого, приводит его родословную. Родной брат казненного Ивана Николай был женат на родной сестре великой княгини московской, дочери Димитрия Константиновича нижегородского, и великий князь в своих грамотах называет Василия Вельяминова тысяцкого дядею. Даже и после, несмотря на измену и казнь Ивана Вельяминова, род его не потерял своего значения: последний сын Донского Константин был крещен Марьею, вдовою Василия Вельяминова тысяцкого.
Если Калита и Симеон Гордый давали уже чувствовать Новгороду силу московскую, то еще большей грозы должны были ждать новгородцы от смелого внука Калитина. По смерти Иоанна московского желание их исполнилось было: Димитрий Константинович суздальский, за отца которого они и прежде так хлопотали в Орде, сел на великом княжении во Владимире и немедленно послал своих наместников в Новгород; новгородцы посадили их у себя и суд дали, уговорившись с князем. Неизвестно, когда Новгород признал своим князем Димитрия московского; только под 1366 годом летописец упоминает прямо уже о ссоре Новгорода с великим князем. Причиною этой ссоры были разбои новгородской вольницы. Еще в 1360 году, в княжение Димитрия Константиновича, новгородская вольница взяла город Жукотин на реке Каме, перебила там множество татар и разграбила их богатства. Жукотинские князья жаловались хану, и тот велел русским князьям переловить разбойников и прислать к нему в Орду, что и было исполнено тремя князьями – суздальским, нижегородским и ростовским, которые нарочно для того съезжались в Кострому. Под 1363 годом Новгородский летописец говорит, что приехали с Югры дети боярские и молодые люди с воеводами – Александром Абакуновичем и Степаном Ляпою: воевали они по реке Оби до моря, а другая половина рати воевала верховье Оби; двиняне стали против них полком, но были разбиты. В 1366 году пошли опять из Новгорода молодые люди на Волгу без новгородского слова с тремя воеводами: Осипом Варфоломеевичем, Василием Федоровичем, Александром Абакуновичем, много бусурман побили под Нижним и в том же году возвратились поздорову. Но великий князь разорвал за это мир с новгородцами, велел сказать им: «Зачем вы ходили на Волгу и гостей моих пограбили?» Новгородцы отвечали: «Ходили люди молодые на Волгу без нашего слова, но твоих гостей не грабили, били только бусурман; и ты нелюбье отложи от нас». В Вологде слуги московского князя задержали новгородца Василия Даниловича Машкова с сыном и Прокопья Киева, шедших с Двины; но рати не было: новгородцы отправили послов к Димитрию и заключили мир, вследствие чего великий князь прислал своего наместника в Новгород. К этому времени должен относиться дошедший до нас договор новгородцев с великим князем Димитрием и двоюродным братом его Владимиром Андреевичем: князья обязались помогать Новгороду в войне с Литвою, Тверью и немцами, а новгородцы обязались помогать князьям в войне с Литвою и Тверью; Димитрий обязался также в случае войны или сам быть в Новгороде, или послать туда брата Владимира и до окончания войны Новгорода