Иногда литовцы, вторгаясь в русские земли, получали достойный отпор, но в Полоцкой земле они почти не встречали сопротивления. Обессиленная внутренними усобицами, Полоцкая земля к началу XIII века пришла в полный политический и военный упадок. Это отмечается и русским историком В. Е. Данилевичем: «Между тем полочане, сознавая свое бессилие, впадают в совершенную апатию и почти не делают попыток защищаться, а потому Литва, разграбив Полоцкую землю, обыкновенно отправлялась в соседние с нею русские земли. Такой порядок вещей имел последствием то, что князья соседних областей должны были освобождать от литовцев не только свои земли, но и Полоцкую землю. Под 1216 годом у польских летописцев есть известие, что Литва напала на Полоцкую землю и, не встречая сопротивления, достигла уже Полоцка, но в это время явился Мстислав Давыдович со смоленским войском и нанес ей под самым Полоцком страшное поражение. В 1223 году Литва воевала Торопецкую волость; за нею погнался Ярослав с новгородцами и преследовал ее до Усвята, однако догнать не мог. В 1225 году Литва опять опустошила Полоцкую землю, а затем отправилась воевать Смоленскую и Новогородскую волости. Узнав об этом, Ярослав со своим полком, Владимир с новгородцами и новоторжцами и Давыд с торопчанами пустились за нею в погоню, нагнали ее около Усвята и разбили наголову, причем отняли не только всех взятых в плен русских, но захватили 2000 литовцев и перебили их тут же».

Об упадке Полоцкой земли в начале XIII века свидетельствуют ее взаимоотношения с обосновавшимися в Прибалтике крестоносцами.

Если в первые годы своего появления в устье Западной Двины немцы колонизировали Ливонию, не входившую в непосредственное владение Полотчины и только платившую в Полоцк дань, то с 1208 года вопрос встал о латгальских землях, непосредственно примыкавших к Полотчине, часть которых принадлежала полоцким князьям (Герцике, Кукенойс).

«Еще в 1207 г. какие‐то угрозы немцев по отношению к Кукенойсу заставили его князя Вячку разделить с ними пополам свои земли. Нападение на этот первый полоцкий город было совершено, и после нескольких столкновений с немцами Вячка поджег город и ушел на Русь (1208 г.). Захват города Герцике начался в следующем, 1209 г.», – описывает ситуацию Л. В. Алексеев в книге «Полоцкая земля».

Характерно, что правитель Герцике князь Всеволод был в более тесных отношениях с литовцами, нежели со своим сюзереном – Полоцком. «Он (Всеволод) был женат на дочери одного из наиболее могущественных литовцев (Даугеруте) и, будучи, как зять его, для них почти своим, связанный с ними сверх того и дружбой, часто предводительствовал их войсками, облегчал им переправу через Двину и снабжал их съестными припасами, шли ли они на Руссию, Ливонию или Эстонию. Власть литовская до такой степени тяготела тогда надо всеми жившими в тех землях племенами, что лишь немногие решались жить в своих деревушках, а больше всех боялись лэтты…» – рассказывает Генрих Латвийский в «Хронике Ливонии».

Здесь мы имеем прямое указание на то, каким образом ближайшие к Литве западнорусские феодальные княжества втягивались в зависимость от литовских правителей. Князь Герцике не только ориентирует свою политику на Литву, но и вместе с ней участвует в набегах на русские княжества. Генрих Латвийский писал, что Всеволод вместе с литовцами разоряет землю русских христиан.

Постепенно в зависимость от литовских князей вовлекался и Полоцк, однако эта зависимость не носила характера единовременного завоевания. В 1239 году Ярослав выступил против Литвы, которая уже воевала в окрестностях Смоленска. Поскольку путь к Смоленску лежал через Полоцкое княжество, следовательно, литовцы либо силой заставили поло– чан покориться, либо проводили свои войска по каким‐то соглашениям с полочанами. И еще одно событие Полоцкой земли относится к 1239 году. Под этим годом упоминается Брячислав – последний полоцкий князь, имя которого записано по случаю брака Александра Невского на его дочери. Следующим полоцким князем является уже в 1252 году литовец Товтивил, который оказался в Полоцке во время совместного похода с Викинтом и Ердивилом к Смоленску.

В. Е. Данилевич считал, что литовские князья появились в Полоцке раньше 1252 года. В своем утверждении он ссылается на следующие события: «В 1239 году в Полоцке княжил еще один из Всеславичей, Брячислав, после которого уже нет известий о русских князьях в Полоцке до смерти Товтивила. Умер ли Брячислав до завоевания Полоцка Литвой, или Полоцк был завоеван при его жизни, летопись не указывает. Между тем под 1246 г. в летописях есть известие о том, что Александр Невский, зять Брячислава, заезжал за своим сыном в Витебск, где тот, видимо, гостил. Хотя Витебск принадлежал в это время, вероятно, тоже Васильковичам, тем не менее странно, почему Александр и его сын гостят у более дальних родственников и не заезжают в Полоцк, когда Брячислав или его дети, если они у него были, жили там. Но из указанного обстоятельства можно скорее заключить, что в это время ни Брячислава, ни его детей не было в Полоцке и Брячислав или его дети жили уже в Витебске. Причина выхода Васильковичей из Полоцка, вероятно, заключается в том, что Товтивил уже успел завоевать Полоцк». Таким образом, время появления литовских князей в Полоцке В. Е. Данилевич определяет между 1239 и 1246 годом.

«Товтивил быстро поддался обрусению и пользовался расположением полочан, – отмечает В. Е. Данилевич. – …Товтивил, по завоевании Полоцка, крестился по православному обряду, чтобы стать ближе к своим подданным». Жителей Полоцка вполне устраивал этот князь, потому, что после убийства Товтивила Тройнатом они отказываются выдать его сына литовцам. Исходя из вышесказанного, можно предположить, что вокняжение Товтивила в Полоцке вряд ли носило характер завоевания. Скорее всего, Товтивил княжил в Полоцке по приглашению веча.

С помощью хитрости летом 1264 года покончив с Товтивилом, Тройнат решил подчинить своей власти владения последнего, то есть Полоцк. Новгородская летопись сообщает, что «убойци» Миндовга, его «родици», убив Товтивила, «исковаша» и полоцких бояр, которых «изъимали» в Литве вместе с князем. Характерно, что Тройнат действовал в Полоцке осторожно, его посланники «просиша» у полочан выдать сына князя Товтивила, чтобы убить его, но тот бежал в Новгород «с мужи своими». Тогда Тройнат посадил «свой князь» в Полоцке, но сделал это по «ряду», так как полочане с Литвой «мир взяша». Одним из условий мира явилось освобождение захваченных бояр.

В Полоцке Тройнат посадил подручного князя, вероятно Константина (по В. Е. Данилевичу). О княжении Константина сохранилось мало сведений. Но насколько можно судить, он вынужден был вести борьбу с ливонскими рыцарями. Не имея достаточно сил, чтобы справиться с могущественным противником, он постарался расположить их в свою пользу путем земельных уступок.

Утвердившись в Литве, следующий великий князь Литовский Войшелк (правил в 1264 – 1267 годах) предпринял попытку подчинить своей власти и Полоцкую землю. В скором времени им был изгнан из Полоцка посаженный Тройнатом князь Константин. Летом или осенью 1264 года в Полоцке уже княжил Изяслав, признавший себя в «воли Молшелгове». Вместе с тем приверженность Войшелка к русской партии служит подтверждением предположения, что новый полоцкий князь был русским и, вероятнее всего, из рода Всеславичей.