Kétszer is elutasította Ajman al-Zavahiri letartóztatását és kiadatását Bulgária a kilencvenes években. Az al-Kaidában Oszama bin Laden egykori helyettesének, halála után pedig utódának és a világ legkeresettebb terroristájának számító volt orvost Egyiptom, majd Ausztria kérte ki hiába a balkáni országtól.