The rivaling Principality of Polotsk was contesting the power of the Grand Prince by occupying Novgorod, while Rostislav Vladimirovich was fighting for the Black Sea port of Tmutarakan belonging to Chernihiv.