Det bysantinske rike var også utsatt for ytre farer, fra den normanniske Robert Guiscard av Apulia, som etter at hans datter var blitt forlovet med et medlem av familien Dukas erklærte krig mot Bysants. Da Alexios viste seg sterk nok til å møte den normanniske trussel, begynte Dukasfamilien å konspirere med ham. De lovet ham keisertronen mot at han stilte seg bak deres opprør. Nikeforos hadde dermed ingen forbundsfeller og ble tvunget til å abdisere i 1081 i en ublodig statskupp. Han trakk seg tilbake til et kloster, der han døde samme år.