En 1069 fue enviado a Polotsk, una ciudad tomada brevemente por su padre al gobernante local Vseslav, y luego dedicó diez años (1078–88) al gobierno de Novgorod.