Утвердившись в Литве, следующий великий князь Литовский Войшелк (правил в 1264 – 1267 годах) предпринял попытку подчинить своей власти и Полоцкую землю. В скором времени им был изгнан из Полоцка посаженный Тройнатом князь Константин. Летом или осенью 1264 года в Полоцке уже княжил Изяслав, признавший себя в «воли Молшелгове». Вместе с тем приверженность Войшелка к русской партии служит подтверждением предположения, что новый полоцкий князь был русским и, вероятнее всего, из рода Всеславичей.
Однако в скором времени у полоцкого ставленника Вой– шелка появился соперник – литовский князь Гердень, и борьба с ним окончилась неудачно для Войшелка. В конце 1264 года Герденю удалось завладеть Полоцком и добиться полной независимости от Войшелка.
Таким образом, многострадальная Полоцкая земля, оказавшись втянутой в борьбу за литовский великокняжеский трон, в течение одного года поменяла трех князей. При каждом из князей зависимость Полоцка от Великого княжества Литовского, как мы видим, была различной, однако об окончательном включении Полоцкого княжества в состав Литовского государства говорить рано.
Со смертью князя Герденя наступает полувековой период, во все продолжение которого в летописях почти нет сведений о Полоцкой земле.
Во второй половине XIII столетия (скорее всего, в третьей четверти его, как предполагал В. Е. Данилевич) Полоцком овладел какой‐то литовский князь. Этот князь сблизился с немцами и принял католичество. Не имея детей, он завещал всю Полоцкую землю рижской архиепископии. Действительно, после его смерти немцы завладели Полоцким княжеством и принялись обращать его в католичество. В Полоцкую землю нахлынули прелаты и клирики, были учреждены даже две архиепископии.
Подчинение немцам, исконным врагам полочан, само по себе не могло быть приятно им. Между тем немцы стали вводить свои порядки и заставляли жителей изменять вере своих отцов, а немецкие рыцари, появившиеся следом за духовенством, страшно их притесняли. Все это настолько озлобило полочан, что они около 1307 года обратились к великому князю Литовскому Витеню (правил в 1293 – 1316 годах) с просьбой помочь им избавиться от непрошеных гостей. В 1307 году войско Витеня вступило в Полоцкую землю и освободило ее от немцев: часть их была перебита, другие попали в плен и только немногие спаслись бегством. Несомненно, что полочане тоже помогали Витеню в этом, причем они отвергли навязанную им насильно католическую религию и разрушили построенные немцами католические церкви.
