1223 року, після татарської навали на Половецьку землю, Котян прийшов у Галич до свого зятя, князя Мстислава Мстиславича, з проханням до нього і всіх руських князів надати йому допомогу проти татар, яку і було надано (див. Битва на Калці). 1225 року Мстислав приводив його до себе, збираючись на ляхів, що були в союзі з Данилом Романовичем, а 1228 року Котян допомагав великому князю київському Володимиру Рюриковичу проти Данила. Пізніше половці Котяна знову допомагали Данилу проти Угорщини.