Впервые половцы появились у русских границ в 1055 году. Князь Всеволод Ярославич возвращался из похода на торков и повстречал неизвестный кочевой народ под предводительством хана