Иногда литовцы, вторгаясь в русские земли, получали достойный отпор, но в Полоцкой земле они почти не встречали сопротивления. Обессиленная внутренними усобицами, Полоцкая земля к началу XIII века пришла в полный политический и военный упадок. Это отмечается и русским историком В. Е. Данилевичем: «Между тем полочане, сознавая свое бессилие, впадают в совершенную апатию и почти не делают попыток защищаться, а потому Литва, разграбив Полоцкую землю, обыкновенно отправлялась в соседние с нею русские земли. Такой порядок вещей имел последствием то, что князья соседних областей должны были освобождать от литовцев не только свои земли, но и Полоцкую землю. Под 1216 годом у польских летописцев есть известие, что Литва напала на Полоцкую землю и, не встречая сопротивления, достигла уже Полоцка, но в это время явился Мстислав Давыдович со смоленским войском и нанес ей под самым Полоцком страшное поражение. В 1223 году Литва воевала Торопецкую волость; за нею погнался Ярослав с новгородцами и преследовал ее до Усвята, однако догнать не мог. В 1225 году Литва опять опустошила Полоцкую землю, а затем отправилась воевать Смоленскую и Новогородскую волости. Узнав об этом, Ярослав со своим полком, Владимир с новгородцами и новоторжцами и Давыд с торопчанами пустились за нею в погоню, нагнали ее около Усвята и разбили наголову, причем отняли не только всех взятых в плен русских, но захватили 2000 литовцев и перебили их тут же».
Об упадке Полоцкой земли в начале XIII века свидетельствуют ее взаимоотношения с обосновавшимися в Прибалтике крестоносцами.
Если в первые годы своего появления в устье Западной Двины немцы колонизировали Ливонию, не входившую в непосредственное владение Полотчины и только платившую в Полоцк дань, то с 1208 года вопрос встал о латгальских землях, непосредственно примыкавших к Полотчине, часть которых принадлежала полоцким князьям (Герцике, Кукенойс).
«Еще в 1207 г. какие‐то угрозы немцев по отношению к Кукенойсу заставили его князя Вячку разделить с ними пополам свои земли. Нападение на этот первый полоцкий город было совершено, и после нескольких столкновений с немцами Вячка поджег город и ушел на Русь (1208 г.). Захват города Герцике начался в следующем, 1209 г.», – описывает ситуацию Л. В. Алексеев в книге «Полоцкая земля».
Характерно, что правитель Герцике князь Всеволод был в более тесных отношениях с литовцами, нежели со своим сюзереном – Полоцком. «Он (Всеволод) был женат на дочери одного из наиболее могущественных литовцев (Даугеруте) и, будучи, как зять его, для них почти своим, связанный с ними сверх того и дружбой, часто предводительствовал их войсками, облегчал им переправу через Двину и снабжал их съестными припасами, шли ли они на Руссию, Ливонию или Эстонию. Власть литовская до такой степени тяготела тогда надо всеми жившими в тех землях племенами, что лишь немногие решались жить в своих деревушках, а больше всех боялись лэтты…» – рассказывает Генрих Латвийский в «Хронике Ливонии».
Здесь мы имеем прямое указание на то, каким образом ближайшие к Литве западнорусские феодальные княжества втягивались в зависимость от литовских правителей. Князь Герцике не только ориентирует свою политику на Литву, но и вместе с ней участвует в набегах на русские княжества. Генрих Латвийский писал, что Всеволод вместе с литовцами разоряет землю русских христиан.
Постепенно в зависимость от литовских князей вовлекался и Полоцк, однако эта зависимость не носила характера единовременного завоевания. В 1239 году Ярослав выступил против Литвы, которая уже воевала в окрестностях Смоленска. Поскольку путь к Смоленску лежал через Полоцкое княжество, следовательно, литовцы либо силой заставили поло– чан покориться, либо проводили свои войска по каким‐то соглашениям с полочанами. И еще одно событие Полоцкой земли относится к 1239 году. Под этим годом упоминается Брячислав – последний полоцкий князь, имя которого записано по случаю брака Александра Невского на его дочери. Следующим полоцким князем является уже в 1252 году литовец Товтивил, который оказался в Полоцке во время совместного похода с Викинтом и Ердивилом к Смоленску.