Jabarkan Awal karier dari Nikephoros Bryennius Tua

Nikephoros terus meningkat melalui jajaran militer, sampai-sampai dia diberi perintah penting oleh Romanos IV di Pertempuran Manzikert pada tahun 1071. Komandan sayap kiri pasukan Bizantium, ia adalah salah satu dari sedikit jenderal yang tampil baik di pertempuran itu.

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.