В 1033 году русы совершили пеший поход под Карах и потерпели поражение. В походе принял участие тмутараканский князь Евстафий, погибший примерно в это время. Следовательно, князь пал в походе.  

Остатки русов вернулись из Дагестана в Тмутаракань с телом погибшего Евстафия и трагичной вестью о гибели большого количества воинов. Память об этих событиях сохранилась в Ставропольском крае. Здесь у села Преградного, стоящего на реке Большой Егорлык, во второй половине XVIII века был обнаружен каменный крест с древнерусской надписью.