Basileios II Boulgaroktonos

Sebagai akibat dari kegagalan pendahulunya, Basil II menemukan dirinya dengan masalah serius pada awal pemerintahannya sebagai dua anggota elit militer kaya Anatolia, Bardas Skleros dan Bardas Fokas, memiliki sarana yang cukup untuk melakukan pemberontakan terbuka terhadap otoritasnya. Motif utama dari orang-orang ini, keduanya adalah jenderal yang berpengalaman, adalah untuk mengasumsikan posisi Kekaisaran yang Nikephoros II dan Ioannes I telah pegang, dan dengan demikian mengembalikan Basileios ke peran cypher impoten. Basileios, yang menunjukkan kecenderungan kekejaman yang akan menjadi ciri khasnya, mengambil bidang itu sendiri dan menekan pemberontakan Skleros (979) dan Fokas (989) tetapi tidak tanpa bantuan 12.000 Orang Georgia dari Tornikios dan David III Kuropalat dari Tao. Hubungan antara kedua jenderal itu menarik: Fokas berperan dalam mengalahkan pemberontakan Skleros, tetapi ketika Fokas sendiri kemudian memberontak, Skleros kembali dari pengasingan untuk mendukung musuh lamanya. Ketika Fokas jatuh dari kudanya dan tewas dalam pertempuran, Skleros, yang telah dipenjara oleh kaki tangannya sebelumnya, mengambil alih kepemimpinan pemberontakan, sebelum dipaksa menyerah kepada Basileios pada tahun 989. Skleros diizinkan untuk hidup, tetapi hidupnya berakhir dengan kebutaan, mungkin melalui penyakit, meskipun dia mungkin telah dihukum dengan dibutakan.