У 976–1018 вів надзвичайно жорстокими методами війну з Болгарією (за що й був названий Болгаробійцею), яка завершилась її завоюванням, хоча й зазнавав важких поразок, зокрема біля Траянових воріт.