Budin eyaleti, 1545 de 32 sancağa ayrılmıştır. İlk beylerbeyi Ramazanoğlu Uzun Süleyman Paşa'dır. Abdurrahman Abdi Paşa'ya kadar gelen 68 beylerbeyi içinde, pek kudretli olanları çıkmış ve Orta Avrupa'nın bu önemli bölgesinin iyi bir şekilde yönetilmesini sağlamışlardır. 2 Eylül 1686 tarihinde, pek kanlı olan savunmanın sonunda Avusturyalıların eline geçmiştir.
160 yıl Türkler elinde kalan Budinin elimizden çıkması, Türk halkı üzerin de derin etkiler yapmıştır. Aldı kafir bizim Nazlı Budini türküsü bu etkinin sonucu olarak derlenmiştir.