5年的厄特祖希战役中粉碎了一支前来讨伐的塞尔柱军队。此后在1110年至1118年之间，他又成功地击退了塞尔柱人对萨姆什维尔德、鲁斯塔维、吉希和洛里等地要塞的突击。为了实现下一步军事目标，大卫四世进行了一次大规模的军队改革。他强行将一个约有4万个家庭的钦察部落从北高加索迁到格鲁吉亚，并且命令他们每个家庭必须为国家提供一名备有武器和马匹的士兵。这支由4万名钦察勇士组成的特殊军队成了国王最有力的依靠，他们实际上是直属国王的常备军。钦察人驻扎在格鲁吉亚的各个地区负责防卫和治安，然而他们很快便与格鲁吉亚人同化了。