Basileios II Boulgaroktonos
Pemberontakan di Anatolia dan aliansi dengan Rus

Basileios adalah seorang prajurit pemberani dan penunggang kuda yang luar biasa, dan dia akan membuktikan dirinya sebagai jenderal yang cakap dan penguasa yang kuat. Pada tahun-tahun awal pemerintahannya, administrasi tetap berada di tangan kasim Vasileios Lekapenos (putra tidak sah Kaisar Romanos I Lekapenos), Presiden Senat, seorang politikus ulung dan berbakat yang berharap bahwa para kaisar muda akan menjadi boneka-bonekanya. Basileios menunggu dan menonton tanpa mengganggu, mengabdikan dirinya untuk mempelajari detail bisnis administratif dan ilmu militer.
Meskipun Nikephoros II Fokas dan Ioannes I Tzimiskes adalah komandan militer yang brilian, keduanya telah terbukti sebagai administrator yang lemah. Menjelang akhir pemerintahannya, Tzimiskes telah terlambat merencanakan untuk mengekang kekuatan para pemilik tanah besar, dan kematiannya, datang segera setelah dia berbicara menentang mereka, menyebabkan desas-desus bahwa dia telah diracuni oleh Basileios Lekapenos, yang telah mengakuisisi perkebunan besar secara ilegal. dan takut akan penyelidikan dan hukuman.
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.
Pemberontakan ini memiliki efek mendalam pada pandangan Basil dan metode pemerintahan. Sejarahwan Psellus menggambarkan Bardas Skleros yang kalah memberi Basileios nasihat berikut: "Kurangi para gubernur yang menjadi terlalu bangga. Jangan ada jenderal di kampanye yang memiliki terlalu banyak sumber daya. Buang mereka dengan ketidakadilan yang tidak adil, untuk membuat mereka sibuk dengan urusan mereka sendiri. "Tidak ada wanita di dewan kekaisaran. Jangan sungkan kepada siapa pun. Berbagilah dengan beberapa rencana paling intim Anda." Basileios, tampaknya, menerima nasihat ini di hati.
Untuk mengalahkan pemberontakan berbahaya ini, Basileios beraliansi dengan Pangeran Vladimir I, yang pada tahun 988 telah menangkap Chersonesos, pangkalan utama Kekaisaran di Krimea. Vladimir menawarkan untuk mengevakuasi Chersonesos dan memasok 6.000 tentaranya sebagai bala bantuan ke Basileios. Sebagai gantinya ia menuntut untuk menikahi adinda Basileios, Anna (963–1011). Awalnya, Basil ragu-ragu. Bangsa Byzantium memandang semua bangsa Eropa Utara, baik itu kaum Franka atau Slavia, sebagai orang barbar. Anna sendiri keberatan untuk menikah dengan seorang penguasa barbar, karena pernikahan seperti itu tidak akan menjadi prioritas dalam sejarah kekaisaran.
Vladimir telah melakukan penelitian jangka panjang ke berbagai agama, termasuk mengirim delegasi ke berbagai negara. Pernikahan bukanlah alasan utamanya untuk memilih agama Ortodoks. Ketika Vladimir berjanji untuk membaptis dirinya sendiri dan mengubah umatnya menjadi Kristen, Basil akhirnya setuju. Vladimir dan Anna menikah di Krimea pada tahun 989. Rekrutmen Rus berperan penting dalam mengakhiri pemberontakan, dan mereka kemudian diorganisasi ke dalam Penjaga Varangia. Pernikahan ini memiliki implikasi jangka panjang yang penting, menandai awal dari proses di mana Keharyapatihan Moskwa berabad-abad kemudian akan menyatakan dirinya "Roma Ketiga" dan menggugat warisan politik dan budaya dari Kekaisaran Bizantium.
Kejatuhan Basileios Lekapenos mengikuti pemberontakan. Dia dituduh berkomplot dengan para pemberontak dan dihukum dengan pengasingan dan penyitaan harta miliknya yang sangat besar. Mencari untuk melindungi kelas bawah dan menengah, Basileios II membuat perang kejam terhadap sistem wilayah besar di Asia Kecil, yang pendahulunya, Romanos I, telah berusaha untuk memeriksanya.