В 1205 г., после гибели галицко-волынского князя Романа Мстиславича Великого1155(1162)1205, воевал земли Галицкого княжества, но едва не попал в плен. В 1223 г., после прихода в причерноморские степи туменов Субэдэпер. пол. XIII и Джебе, Котян пришел в Галич просить своего зятя, князя Мстислава Мстиславича Удатного?1228, других русских князей помочь ему против неизвестных доселе жестоких пришельцев. Видя, что тут он помощи не дождется, Котян поскакал в Киев к сидевшему там князю Мстиславу Романовичу Старому?1223. В битве на Калке1223 союзники были разгромлены, и Котян со своими отрядами, потеряв множество воинов, бежал с поля боя.

В 1225 г. Мстислав Удатный проводил его по русским землям к себе, собираясь идти на поляков, поддерживавших в то время галицкого князя Даниила Романовича1119(1204)1264. В 1228 г. Котян помогал киевскому князю Владимиру Рюриковичу120339 против Даниила. Несколько лет спустя он со своими отрядами помогал уже Даниилу, воевавшему против венгров. Разбитый в астраханских степях татарами Бату-хана123656 в 1239 г., Котян бежал с 40000 половцев в Венгрию. Король Бела IV120670 принял их в свое подданство и дал им земли для поселения, за что Венгрия была подвергнута страшному опустошению татаро-монголами, а сам король вынужден был бежать из своей столицы.