8年佩切涅格人入侵该地区，并在此后5年多次进行劫掠，造成很大破坏。突厥部族（主要是佩切涅格人和塞尔柱人）是君士坦丁九世在位时期最主要的外敌。佩切涅格人从北方骚扰帝国在巴尔干地区的属地，而塞尔柱人则从东方侵袭帝国的小亚细亚领土。由于在1045年吞并了亚美尼亚的基督教小王国，拜占庭的疆域直接与塞尔柱人的国家接壤，双方于1046年第一次发生接触。1048年帝国与塞尔柱人在亚美尼亚发生冲突，但不久即缔结和约。在签订条约之后，君士坦丁九世愚蠢地解散了在亚美尼亚的驻军以节约国家开支，此举对后来帝国亚洲领土的丧失有深