Между тем под 1246 г. в летописях есть известие о том, что Александр Невский, зять Брячислава, заезжал за своим сыном в Витебск, где тот, видимо, гостил. Хотя Витебск принадлежал в это время, вероятно, тоже Васильковичам, тем не менее странно, почему Александр и его сын гостят у более дальних родственников и не заезжают в Полоцк, когда Брячислав или его дети, если они у него были, жили там. Но из указанного обстоятельства можно скорее заключить, что в это время ни Брячислава, ни его детей не было в Полоцке и Брячислав или его дети жили уже в Витебске. Причина выхода Васильковичей из Полоцка, вероятно, заключается в том, что Товтивил уже успел завоевать Полоцк». Таким образом, время появления литовских князей в Полоцке В. Е. Данилевич определяет между 1239 и 1246 годом.
«Товтивил быстро поддался обрусению и пользовался расположением полочан, – отмечает В. Е. Данилевич. – …Товтивил, по завоевании Полоцка, крестился по православному обряду, чтобы стать ближе к своим подданным». Жителей Полоцка вполне устраивал этот князь, потому, что после убийства Товтивила Тройнатом они отказываются выдать его сына литовцам. Исходя из вышесказанного, можно предположить, что вокняжение Товтивила в Полоцке вряд ли носило характер завоевания. Скорее всего, Товтивил княжил в Полоцке по приглашению веча.
С помощью хитрости летом 1264 года покончив с Товтивилом, Тройнат решил подчинить своей власти владения последнего, то есть Полоцк. Новгородская летопись сообщает, что «убойци» Миндовга, его «родици», убив Товтивила, «исковаша» и полоцких бояр, которых «изъимали» в Литве вместе с князем. Характерно, что Тройнат действовал в Полоцке осторожно, его посланники «просиша» у полочан выдать сына князя Товтивила, чтобы убить его, но тот бежал в Новгород «с мужи своими». Тогда Тройнат посадил «свой князь» в Полоцке, но сделал это по «ряду», так как полочане с Литвой «мир взяша». Одним из условий мира явилось освобождение захваченных бояр.
В Полоцке Тройнат посадил подручного князя, вероятно Константина (по В. Е. Данилевичу). О княжении Константина сохранилось мало сведений. Но насколько можно судить, он вынужден был вести борьбу с ливонскими рыцарями. Не имея достаточно сил, чтобы справиться с могущественным противником, он постарался расположить их в свою пользу путем земельных уступок.
Утвердившись в Литве, следующий великий князь Литовский Войшелк (правил в 1264 – 1267 годах) предпринял попытку подчинить своей власти и Полоцкую землю. В скором времени им был изгнан из Полоцка посаженный Тройнатом князь Константин. Летом или осенью 1264 года в Полоцке уже княжил Изяслав, признавший себя в «воли Молшелгове». Вместе с тем приверженность Войшелка к русской партии служит подтверждением предположения, что новый полоцкий князь был русским и, вероятнее всего, из рода Всеславичей.
Однако в скором времени у полоцкого ставленника Вой- шелка появился соперник – литовский князь Гердень, и борьба с ним окончилась неудачно для Войшелка. В конце 1264 года Герденю удалось завладеть Полоцком