Конфликты полоцких князей с соседями вовлекали литовцев (в качестве вассалов, участвующих в походах сюзеренов) в набеги на соседние Новгородское, Смоленское и Волынское княжества, а также в отражение ответных нападений. В 1127−1130 гг. Киевский князь Мстислав (сын Владимира Мономаха) предпринял несколько походов, пытаясь подчинить Полоцкую землю. Разделившаяся на несколько удельных княжеств, она больше не контролировалась из общего центра, и, чтобы окончательно сломить сопротивление клана удельных полоцких князей, Мстислав пошел на такой нетривиальный шаг, как высылка всех местных князей в Византию. Правителем Полоцкой земли он посадил своего сына. Однако смену династии, очевидно, не признали литовские земли, и в 1132 г. Мстислав Киевский возглавил специальный поход с целью подчинить Литву. Земля была разорена, были захвачены пленники, но на обратном пути арьергард киевского войска был разбит литовцами.
В середине XII столетия литовцы принимают уже активное участие в борьбе за власть в княжестве между вернувшимися из константинопольской ссылки внуками Всеслава Полоцкого от разных сыновей — «Глебовичами» и «Борисовичами». Поддерживая то одну, ту другую партию, литовцы начинают выступать в роли важного союзника. Так, в 1159 г. предводитель княжеского клана «Борисовичей» Рогволод изгнал из Полоцка князя Володаря Глебовича и принудил его брата, Минского князя Ростислава Глебовича признать свою победу и заключить мир. Побежденный же Володарь по сообщению летописца мир не заключил, «ибо ходил в лесах под предводительством литовцев». Вероятно, это значит, что Володарь Глебович бежал к литовским союзникам, при помощи которых утвердился князем в пограничной с Аукштайтией Городне. Спустя три года туда привел свое войско изгнавший Володаря из Полоцка князь Рогволод Борисович, пытаясь добиться окончательного подчинения соперника, но был разбит литовскими союзниками Володаря.
Результат постепенного втягивания населения Аукштайтии, занимавшегося земледелием, рыбной ловлей и лесным промыслом, в политическую систему Рѹськой земли с ее конкуренцией претендентов на княжение и экономику набегов на соседей не заставил себя долго ждать. Видимо, на протяжении десятилетий в XII в. в Литве формировался слой профессиональных воинов, которые после завершения военной тревоги не возвращались к обычным занятиям (в отличие от большинства участников всеобщего ополчения), а немедленно находили новое применение своим боевым навыкам. Еще в 1180 г. литовские отряды принимали участие в военном походе против Смоленского князя в качестве союзников полоцких князей. Однако уже зимой 1184 г. литовцы совершают самостоятельный рейд: против Полоцка и дальше на север, разграбив Псковскую землю. Этот рейд стоил места Новгородскому князю Ярославу Владимировичу, в чьи обязанности входила и оборона вассального Пскова: Новгородская городская община изгнала его. По сути, этот поход ознаменовал полноценное вхождение Литвы в политическую систему Рѹськой земли как самостоятельной силы: литовцы действовали по общепринятым правилам и в рамках «своих» (рѹських) территорий. Ничего экстраординарного не было и в изгнании новгородцами Ярослава Владимировича: после этого он еще дважды возвращался на новгородский стол и дважды изгонялся по разным поводам. Такова была политическая ситуация в обширной Рѹськой земле, в которой основную угрозу суверенитету отдельных земель и городских общин представляла конкуренция внутри княжеского сословия, организованного по сетевому принципу, без развитой иерархии абсолютного старшинства одного из родов. Повышение статуса внутри «сети» проявлялось путем вторжения на территорию соперника в соседних «ячейках». Усиление же власти на собственной территории не было напрямую связано с ростом статуса в Рѹськой земле, а предполагало установление хороших отношений с местными городскими общинами или их силовое подчинение.
Единственная преграда на пути интеграции литовцев в Рѹськую землю заключалась в том, что их предводители не принадлежали к разросшемуся княжескому роду-сословию Рюриковичей, а потому не могли претендовать на признание их власти легитимной. Впрочем, эта загвоздка при желании легко решалась династическим браком, проблема была скорее в том, что сложившееся в Литве собственное военное сословие не кристаллизовалось еще настолько, чтобы выдвинулся один бесспорный лидер — главный князь. На первоначальном этапе развития Рѹськой земли отдельные края сразу получали «готовых» князей-предводителей дружин (варяжских или посланных из Киева), Литва же проходила процесс формирования княжеской власти совершенно самостоятельно.