Alexios lyktes i å slå ned et opprør blant leiesoldater Lilleasia i 1074, og i 1078 ble han utnevnt til kommandant over feltarméen i vest av Nikeforos III. I denne posisjonen beseiret han opprørene til to etterfølgende guvernører i Dyrrhachium, Nikeforos Bryennios (hvis sønn eller barnebarn senere giftet seg med Alexios' datter, Anna) og Nikeforos Basilakes. Alexios ble beordret til å marsjere mot sin svoger Nikeforos Melissenos i Lilleasia, men nektet å kjempe mot sin slektning. Dette førte derimot ikke til degradering, siden keiseren trengte Alexios til å møte den forventede normanniske invasjonen ledet av Robert Guiscard nær Dyrrhachium.