此期间阿莱克修斯与他的兄长在色雷斯、伊庇鲁斯和小亚细亚共同抵抗敌军。1074年，由于米海尔七世克扣军费，西方雇佣兵在的领导下在小亚细亚发动叛乱。在米海尔七世派遣的多名将军败于叛军后，他启用伊萨克·科穆宁与阿莱克修斯前去迎战叛军，并通过承认塞尔柱苏丹马立克·沙阿一世对安纳托利亚的征服，换取塞尔柱军队的帮助。阿莱克修斯在塞尔柱军队的支援下于1076年成功击败了他们。但是罗塞尔却逃脱了，并投奔了一个游牧部落的苏丹图塔赫。随后阿莱克修斯率军继续追击罗塞尔，经过长时间艰难的战斗最终击败了图塔赫的军队。为了避免更大的损