Если боярин был не согласен с государем, он имел право беспрепятственно перейти на службу к другому князю. Право отъезда было одной из главных привилегий знати в XIV веке. Тем не менее великий князь, открыв интригу, запретил братьям принимать боярина Алексея в свои уделы и предупредил их, что намерен наказать крамольника и его семью по своему усмотрению — «волен в нем князь великий и в его жене, и в его детях». Имуществом, отобранным у Хвоста, Семен поделился с удельным князем Иваном, но при этом обязал его не возвращать добро боярину и не помогать ему ничем.

После смерти Семена Гордого Иван Красный вознамерился наградить Алексея Хвоста, доказавшего ему свою преданность. Давний крамольник был назначен московским тысяцким — главнокомандующим столичным ополчением. Пост тысяцкого был ключевым — в чьих руках войско, тот и располагал властью.

Старые бояре, вершившие дела при Семене, не смирились со своим поражением и составили заговор. В феврале 1357 года тысяцкий Алексей Петрович был тайно убит, а его тело брошено посреди площади в Кремле. Труп обнаружили на рассвете «в то время, егда заутренюю благовестят». Влиятельные лица позаботились о том, чтобы помешать расследованию преступления и спрятать концы в воду. Упомянув о смерти Хвоста, летописец заметил, что «оубиение же его дивно некако и незнаемо, аки ни от кого же, никим же…» Летописная притча о «дивной» гибели боярина, как бы никем не убитого, не могла никого обмануть. Дело раскрылось к концу февраля. «…Тое же зимы по последнемоу (зимнему. — Р.С.) поути, — записал летописец, — большие бояре московьскые того ради оубийства отъехоши на Рязань с женами и з детьми». Главным лицом среди отъехавших бояр был Василий Васильевич Вельяминов.

Татарское нашествие привело к тому, что старая знать, происходившая от варяжских предводителей и дружинников, исчезла с лица земли. Бояре Вельяминовы принадлежали к числу немногих уцелевших варяжских родов. Предок Василия Протасий Вельяминов обосновался в Москве при Данииле Александровиче. У Ивана Даниловича Калиты он служил тысяцким. В том же чине служили его сын Василий и внук Василий Васильевич Вельяминов, тысяцкий Семена Гордого. Вельяминовы были первыми боярами при Иване Калите и Семене Гордом и не хотели уступать власть Алексею Хвосту.