Брат Андрія Всеволод III Велике Гніздо (1176—1212) встановив свій контроль над кількома іншими князівствам, успішно воював з половцями та продовжив боротьбу батька й брата з Волзько-Камською Болгарією, у становленні якої в X столітті важливу роль відіграли приазовські болгари, частина яких після розпаду Великої Болгарії перебралася на Середнє Поволжжя, а інша рушила на Балкани. Щоб підкреслити свою незалежність від Києва і вищість над іншими північно-східними князівствами, Всеволод прийняв титул великого князя Владимирського.