Все же определенных успехов в подчинении земель Среднего Поволжья великим князьям владимирским удалось добиться. Автор «Слова о погибели Русской земли» вспоминал, что до монголо-татарского нашествия «Буртаси, Черемиси, Вяда и Мордва бортьничаху на князя великого». Вяда — это так называемая вадская мордва, заселявшая долину реки Вада. Буртасы в источниках X в. упоминаются как одно из племен Среднего Поволжья, которые подчинялись в то время Хазарскому каганату. По мнению некоторых исследователей, так могли называть тюркоязычных соседей мордвы — чувашей. «Слово о погибели Русской земли» — первый памятник, в котором отмечается роль «бортничества» — пчеловодства в качестве одного из основных занятий этих племен Среднего Поволжья. Поэтому и дань с них взимали медом.
По своему образу жизни от соседей отличались племена башкир, которые были скотоводами, разводившими лошадей и овец. Кочуя летом на территории Южного Урала, они перемещались зимой на юг — в долину реки Яик, прикаспийские и приаральские степи. С башкирами у Древнерусского государства в период раннего Средневековья каких-либо контактов на было.
Сказанное о населении, проживавшем в лесной зоне Восточной Европы, позволяет сделать два важных вывода. Во-первых, Древнерусское государство с момента своего образования было полиэтничным, а с расширением его границ в его составе оказывались все новые группы неславянского населения, вливавшиеся в ходе исторического развития в состав древнерусской народности. Во-вторых, при оценке состояния древнерусского общества в домонгольский период следует принимать во внимание, что недостаточный прибавочный продукт, производившийся этим обществом, существенно пополнялся за счет даней с племен на западных, северных и восточных границах Древнерусского Государства. Особенно значительными были доходы, поступавшие в эти века в Новгород Великий.
Из народов, соседивших с Древнерусским государством на территории Восточной Европы, особое место принадлежало Волжской Болгарии. Хотя тюркоязычные болгары были первоначально кочевниками, отошедшими в лесостепные районы Среднего Поволжья из лежавших южнее владений хазар, уже в X в. произошел переход основной массы населения к земледелию. По свидетельствам арабских авторов, они возделывали пшеницу, ячмень, просо и другие сельскохозяйственные культуры. Созданное здесь политическое объединение представляло собой настоящее государство, правитель которого был вассалом хазарского кагана. Его столица — город Болгар был важным центром торговли, где арабские купцы встречались с русами, привозившими с Севера меха и рабов. Здесь чеканилась серебряная монета, подражавшая арабским диргемам. В первых десятилетиях X в. население Волжской Болгарии приняло ислам. С ослаблением, а затем и упадком Хазарского каганата Болгарское государство стало самостоятельным.
Правящая верхушка Древнерусского государства понимала, что Болгария среди ее соседей занимает особое место. Об этом говорит читающийся в «Повести временных лет» фольклорный рассказ, как после победы Владимира над болгарами его дядя Добрыня, обнаружив, что взятые пленные все в сапогах, пришел к выводу, что дани здесь собрать не удастся и лучше поискать тех, кто ходит в лаптях. В этом рассказе отразилось представление и о богатстве Волжской Болгарии, по сравнению с соседившими с ней племенами, и о том, что с ней следует обращаться как с серьезным политическим партнером.
Это сильное государство стремилось расширить свои границы на Севере, распространив свое влияние на Верхнее Поволжье. По свидетельствам арабских авторов X в., правителям Волжской Болгарии выплачивала дань часть башкирских племен. В состав Болгарского государства к XII в. вошли и земли южной ветви удмуртов — ара в низовьях Камы. Арабский путешественник Абу Хамид ал-Гарнати писал, что болгарские правители взимали дань с веси. Здесь интересы болгарских правителей сталкивались с интересами правителей Ростовской земли. Сохранились известия о нападениях болгар на Суздаль и Ярославль.
С 60-х гг. XII в. начались походы русских князей на Среднюю Волгу, рассказы о которых содержат ряд важных сведений о Волжской Болгарии. Во главе этого государства стоял «князь болгарский», которому подчинялись другие «князи». Во время военных действий болгары выставляли конное и пешее войско, упорно сражавшееся с русскими ратями. На страницах летописей неоднократно встречаются упоминания о столице государства — «славном великом граде болгарском», в котором находится множество товаров. Болгарское государство было опасным соперником князей, сидевших во Владимире на Клязьме, но борьбу за Верхнее Поволжье оно проиграло с основанием Нижнего Новгорода. Неудачи, по-видимому, компенсировались расширением границ Болгарского государства на юге. Болгарские «сторожи» встретили двигавшиеся в Восточную Европу войска Батыя на реке Яик.