Rogvolod etablerte seg i Polotsk på midten av 900-tallet på det sted hvor Minsk ligger i dag. Han søkte å oppnå en allianse med Vladimir I den store i 978. Pakten ble forseglet med at han giftet bort sin datter Rogneda (eller Rahneda, kanskje slavisk for Ragnhild), men hun nektet på fornærmelig vis å godta avtalen ved å slå fast at «Ikke vil jeg trekke støvlene av en trellkvinnes sønn». Det viser til en russisk skikk at en av brudens skikker var å trekke støvlene av sin ektefelle. Vladimir angrep da Rogvolod og hans to sønner, og drepte dem alle. Deretter tok han Rogneda med makt til sin hustru.