45 sene boyunca Türk idaresinde kalan Budapeşte, yahut bizde o zamanlarda kullanılan adıyla Budin 1541'de Kanuni Sultan Süleyman tarafından fethedilmişti.
Osmanlı İmparatorluğu'nun 1683'te yaşadığı İkinci Viyana kuşatması bozgunundan sonra Avusturya, Macar topraklarını işgale başladı. İlk hedef Budin'di ve şehir 1686'da 90 bin askerle kuşatıldı. Stratejik bir mevkide bulunan Budin'in düşmesi Osmanlılar için bütün Macar topraklarının kaybı demekti. Budin Valisi Abdurrahman Abdi Paşa durumun farkındaydı ve sonuna kadar direnme kararı vermişti.

Budin Kalesi, 16 bin Türk askeri tarafından korunuyordu. Düşman ordusu tepeleri tuttuğu için yardım alamamalarına rağmen, Abdurrahman Abdi Paşa düşmana karşı yokluklar içerisinde iki buçuk ay boyunca direndi. Savaş sırasındaki talihsizliklere 1500 Osmanlı askerini aynı anda öldüren cephanelik patlaması da eklenince savunma zorlaştı. Abdi Paşa askerleriyle birlikte ön saflarda çarpışmaya katıldı. 2 Eylül 1686 günü Kutsal ittifak birlikleri altı koldan genel taarruza geçti. Abdurrrahman Abdi Paşa Beç Kapısı'nda şehit oldu . Öldüğünde 70 yaşındaydı

Avusturyalılar, 2 Eylül 1686'da Budin'e girerek 145 yıllık Türk hâkimiyetine son verdiler. Avusturyalılar, daha sonra şehirde tek bir Müslüman bile bırakmadılar. Türk eserlerinin hemen tamamı yok edildi ve şehrin asıl sahibi olan Macarlar bile uzun müddet şehre giremediler.

Macarlar ise Paşa'nın kahramanlığını asırlar boyunca unutmadılar ve şehid düştüğü yere bir mezar taşı diktiler.



Taşta "145 yıllık Türk egemenliğinin son Budin Valisi Abdurrahman Abdi Arnavut Paşa, bu yerin yakınında 1686 Eylül ayının 2. günü öğleden sonra yaşamının 70. yılında maktul düştü. Kahraman düşmandı, rahat uyusun!" yazılıydı.

Macaristan'ın merkezinin kaybı, Osmanlılar için son derece acı bir duygu idi ve şairler Budin'i konu alan destanlar kaleme aldılar.
İşte, bu destanlardan biri:
"Ötme bülbül ötme, yaz bahar oldu / Bülbülün figanı bağrımı deldi / Gül alıp satmanın zamanı geldi / Aldı Nemçe bizim nazlı Budin'i.
Çeşmelerden abdest alınmaz oldu / Camilerde namaz kılınmaz oldu / Mamur olan yerler hep harap oldu / Aldı Nemçe bizim nazlı Budin'i
Kıble tarafından üç top atıldı / Perşembe günüydü güneş tutuldu / Cuma günü idi Budin alındı / Aldı Nemçe bizim nazlı Budin'i"