Mens de bysantinske styrkene ble samlet til ekspedisjonen, oppsøkte Dukas-fraksjonen Alexios ved hoffet. De overbeviste ham om å slutte seg til en konspirasjon mot Nikeforos III. Alexios ble proklamert keiser av styrkene sine, og han marsjerte mot Konstantinopel. Opprørerne gikk inn i byen i triumf den 1. april 1081 etter å ha bestukket de vestlige leiesoldatene som voktet byen. Nikeforos III ble tvunget til å abdisere og trekke seg tilbake til et kloster, og patriark Kosmas I kronet Alexios til keiser 4. april.