Nikeforos ble stadig mer avhengig av sin general Alexios Komnenos, som med suksess gikk i mot Nikeforos Basilakes' opprør på Balkan i 1079, og året derpå Nikeforos Melissenos i Anatolia.