Walki z sąsiednimi księstwami W początkowym okresie panowania w Księstwie połockim Wsiesław zachował lojalność w stosunku do Wielkiego Księstwa Kijowskiego. W 1060 roku wraz z trzema synami Jarosława Mądrego – Iziasławem, Światosławem i Wsiewołodem – wziął udział w wyprawie przeciwko TorkomВ год 6568 (1060), w: Повесть временных лет..
Powieść minionych lat podała, że Wsiesław rozpoczął wojny z sąsiadami około 1065 roku. Prawdopodobnie przyczyną zmiany polityki Połocka było dążenie do usamodzielnienia się w regionie. Wsiesław wykorzystał spory dynastyczne potomków Jarosława Mądrego i, jak napisał Latopis Pskowski, próbował zdobyć Psków, ale po długim oblężeniu zrezygnowałВ л'вто 6573, w: Псковские летописи..
W 1066 roku, według Latopisu Nowogrodzkiego, Wsiesław splądrował Nowogród Wielki: uprowadził kobiety i dzieci, także zdjął i wywiózł dzwony z soboru Mądrości Bożej w NowogrodzieВъ лѣто 6574 (1066), w: Новгородская первая летопись старшего извода.. Historycy uważają, że zabrane z chramu artefakty miały upiększać nowo wybudowany sobór Mądrości Bożej w Połocku. Pogląd ten znajduje potwierdzenie w archeologii: prowadzone w Połocku wykopaliska dowodzą, że w latach 1056-1066 powstały dwie budowle obronne: zamek i sobór Mądrości Bożej (Sofia Połocka). Podboje Wsiesława na północy wywołały reakcję potomków Jarosława Mądrego.