Zusammen mit den Byzantinern hatten die Kumanen 1122 die Petschenegen geschlagen und weitgehend vernichtet, die Reste ihres Reiches (Walachei) fielen 1171 an die Kumanen. Seit 1186 kämpften die Kumanen an der Seite der Bulgaren gegen die Byzantiner und 1205 für die Bulgaren gegen die lateinischen Kreuzritter von Konstantinopel. Nach der Niederlage in der Schlacht an der Kalka flohen 10.000 Kumanen nach Byzanz, 1237 verdingten sie sich auch als Söldner der Lateiner gegen Bulgaren und Byzantiner.