О месте его княжения в 1050-е годы сведения противоречивы. «Повесть временных лет» упоминает лишь, что Ростислав в 1064 г. «бежа Тмутараканю». Через год Ростислава изгоняет Святослав Ярославич и сажает в Тмуторокани своего сына Глеба Святославича. Но Ростислав возвращает себе город, покоряет кавказские народы, чем настораживает соседей-греков. В 1067 г., отравленный ими, умирает. Летописец отмечает, что князь Ростислав отличался красотой и воинской доблестью.