Basileios II Boulgaroktonos

Basileios juga berusaha memulihkan wilayah-wilayah yang telah lama dikalahkan Kekaisaran. Pada awal milenium kedua, ia mengambil musuh terbesarnya, Samuil dari Bulgaria. Bulgaria telah ditundukkan sebagian oleh Ioannes I Tzimiskes setelah invasi Sviatoslav I dari Kiev, tetapi sebagian negara itu tetap berada di luar kendali Bizantium, di bawah kepemimpinan Samuil dan saudara-saudaranya.