Nikephoros Bryennius Tua

Pada tahun 1072-1073, ia melayani sebagai "doux" di Bulgaria, di mana ia menerapkan kembali kendali Bizantium setelah serangkaian pemberontakan, dan kemudian diangkat ke posisi penting doux dari Dyrrhachium. Pada sekitar tahun 1077 Nikephoros, sekarang mantan gubernur Dyrrhachium, menjadi muak dengan perjanjian Mikhael VII dengan Turk Seljuk, di mana sebagian besar Anatolia diserahkan kepada mereka, dan memutuskan bahwa Mikhael tidak efektif dan tidak kompeten. Kelemahan kaisar, keserakahan para menteri utamanya, dan penemuan bahwa menteri utama Mikhael, Nikephoritzes, telah mendaftarkannya untuk pembunuhan, mendorongnya untuk melakukan upaya pada takhta.