66年，库曼人派兵入侵佩列亚斯拉夫公国。以此为开端，库曼人与罗斯人断断续续进行了长达175年的战争，期间也有与一些罗斯人王公结盟的记录。到12世纪时，库曼人也曾帮助俄罗斯的公国对抗匈牙利王国。在巴尔干半岛，库曼人与保加利亚人结盟对抗匈牙利人，在保加利亚第二帝国建立过程中扮演了重要的角色。
蒙古西侵、融入欧洲.至12世纪末，库曼人的势力已经到达摩尔达维亚、瓦拉几亚，以及特兰西瓦尼亚（大约位于现代罗马尼亚境内）。1221-1225年间，匈牙利国王安德烈二世邀请条顿骑士团与库曼人作战