To było około tego czasu, że bułgarskie siły po raz kolejny zaczęły atakować bizantyjską Grecję. Bazyliusz jednak postrzegał to jako szansę: zmiażdżając siły bułgarskie, mógł uzasadnić swoje panowanie w domu, jednocześnie zmniejszając wybitne wyniki wojskowe Phokades prowadzonych przez Bardas Phokas na wschodzie, ponieważ był to jego główny katalizator wsparcia, a on sam był kiepskim strategem. W 986 r. wyjechał na front zachodni i w lecie dotarł do Serdicy. Oblegał miasto przez dwadzieścia dni, zanim zaczął się martwić, ponieważ krążyły pogłoski, że Melissenos planuje zamach stanu w stolicy. Jednak 16 sierpnia został zasadzony przez wojska bułgarskiego cara Samuela u Bramy Trajana
- Co? Jego wojska zostały rozproszone, a Bazyliusz poniósł klęskę. Samuil nie tylko zdołał odzyskać większą część byłego Cesarstwa Bułgarskiego, jak to miało miejsce przed podbojami Jana I Czimiskesa, ale poparcie dla panowania Bazylego było rozdrobnione zarówno w Konstantynopolu, jak i na wschodzie. Co gorsza, wieści o katastrofalnej klęsce dotarły nawet do Bagdadu, gdzie rządząca dynastia Bujydów udzieliła schronienia byłemu buntownikowi Bardasowi Sklerosowi.