Татарское нашествие привело к тому, что старая знать, происходившая от варяжских предводителей и дружинников, исчезла с лица земли. Бояре Вельяминовы принадлежали к числу немногих уцелевших варяжских родов. Предок Василия Протасий Вельяминов обосновался в Москве при Данииле Александровиче. У Ивана Даниловича Калиты он служил тысяцким. В том же чине служили его сын Василий и внук Василий Васильевич Вельяминов, тысяцкий Семена Гордого. Вельяминовы были первыми боярами при Иване Калите и Семене Гордом и не хотели уступать власть Алексею Хвосту.
Московский митрополит Алексей, происходивший из знатного боярского рода Бяконтов, позаботился о том, чтобы потушить конфликт при дворе. В. В. Вельяминов вернулся в Москву и вновь занял высокое положение в думе. Вскоре он породнился с великокняжеской семьей, женив князя Дмитрия и сына Микулу Вельяминова на родных сестрах. Когда тысяцкий В. В. Вельяминов умер, Дмитрий Иванович, тяготившийся опекой старых бояр, упразднил должность тысяцкого, после чего сын умершего И. Вельяминов бежал в Тверь, а оттуда в Орду.
В начале правления Дмитрий и его бояре проводили политику подчинения Орде, традиционную со времен Александра Невского и Ивана I Калиты. Однако как только в Орде начались междоусобицам и смута, Русь попыталась избавиться от чужеземного ига. В 1374 г. в Нижнем Новгороде народ перебил татарских послов с отрядом в 1000 человек. Москва немедленно встала на защиту нижегородских князей и послала на границу свои войска. При посредничестве митрополита Алексея и посланца константинопольского патриарха Киприана русские князья составили коалицию и стали готовиться к войне с Мамаем, правителем Орды. Основу коалиции составил союз между Москвой, Тверью и Рязанью. Крушение коалиции началось после того, как в Твери появился беглый московский боярин И. Вельяминов. Он поведал тверскому князю Михаилу о раздорах в Москве и склонил к войне с князем Дмитрием. Литва и татары обещали Михаилу военную помощь. Вельяминов отправился в Орду, после чего хан передал ярлык на владимирский престол тверскому князю. Получив ярлык, Михаил тотчас послал войска на московскую границу. Он явно переоценил свои силы. В 1375 г. войска десятка русских княжеств, собранные, повидимому, для войны с Ордой, обрушились на Тверь. После месячной осады Твери Михаил признал свое поражение и объявил о возвращении в состав антиордынской коалиции. Боярин И. Вельяминов, будучи в Орде, именовал себя московским тысяцким. Князь Дмитрий нашел случай отомстить ему за интриги. Боярина хитростью заманили на Русь, схватили и обезглавили.
