I Tmutarakan ble Boris tatt i mot av sin nevø, fyrst Roman Svjatoslavitsj. De to fikk snart følge av Romans bror Oleg, som var blitt bortvist av sine onkler fra fyrstedømmet Vladimir. Boris og Oleg allierte seg med kumanene og angrep Vsevolod på elven Sozh, beseiret hans hær i et blodig slag, og erobret Tsjernigov den 25. august 1078. Snart kunne Vsevolod og Izjaslav mønste en ny hær ved hjelp av sine sønner, og la i vei mot Tsjernigov.