bu saldırı karşısında tutunabilmek için ordusunu Muhadiye Boğazı'na doğru çekmek zorunda kaldı. Muhadiye Boğazı, çok sarp ve geçilmesi ve zapt edilmesi zor bir yerdi. Aynı zamanda Temeşvar eyaletinin kilit noktası sayılırdı. Ortasından bir de nehir geçiyordu.

Sadrâzam Koca Yûsuf Paşa, serasker Kethüda Cenaze Hasan Paşa ve diğer komutanlarıyla hareket tarzını istişare ettikten sonra, evvelâ boğazın iki tarafındaki tabyaların zaptına karar verdi. Üç gün süren Muhadiye Muharebesi çarpışmalarında Avusturya ordusu ağır bir yenilgiye uğratılıp boğazdaki tabyalar ele geçirildi. Muhadiye Muharebesi'nin kaybedilmesiyle, Muhadiye boğazında tutunamayan Avusturya İmparatoru II. Joseph, Şebeş boğazına güç bir hâlde kaçtı.

Muhadiye Muharebesi'nde bozguna uğrayan Avusturya İmparatoru 80.000 kişilik ordu ve 500 top ile Şebeş Boğazı'nda mevzilendi ve bu mevziler gayet iyi tahkim edildi. Fakat bu Avusturya ordusu için sorunlar çıkmıştı. İmparator, Eflak'da bulunan 30.000 kişilik Avusturya ordusunun komutanı General Fabriz'e emir gönderip Sebes önünde bulunan Osmanlı ordusunun gerisine gelip arkadan hücuma geçmesini emretmişti. Fakat General Fabriz bu emre itaat edemeyeceğini bildiren bir cevap gönderdi. Yolların mevsim icabı kapalı olduğunu ve bu yollardan emri altındaki ordu ile yürüyüşe geçerse 20.000 kadar (yani ordunun 2/3u kadarını) zayiat verileceğini hesapladığını bildirip bu büyük zayiat verilirse Eflak'taki Avusturya elinde bulunan arazilerin de Osmanlılara geçmesini büyük olasılığı olduğunu da ifade etmişti. Bu takviyenin gelmeyişi Şebeş'de başkomutan imparatoru zora düşürdü.

Muhadiye Muharebesi'nden sonra Osmanlı ordusu ise üç değişik grup halinde bulunuyordu. Bir ordu grubu Vidin'de bulunup bu grupta Sancak-ı Şerif bulunmaktaydı. İkinci grup Fethülislam kalesindeydi. Üçüncü grup ise sarp İnlik kalesinde bulunmaktaydı. Osmanlı ordusunun üç grupta olması Avusturya casusları tarafından Avusturya orduları komutanına iletilmişti ve Avusturya yüksek komuta heyeti bu haberi Osmanlı güçlerinin birbiri ardında bulunan 400.000 kişilik üç ordu grubundan oluştuğu sonucunu çıkartmışlardı. Serdar-ı Ekrem olan Koca Yusuf Paşa bu üç grubu birleştirip İrşova ve Lazarethane arasında topladı. Böylece bu ana Osmanlı ordusu Muhadiye'de bulunan Serasker Kethüda Hasan Paşa'nın güçlerine daha da yaklaştı.

Bu sırada Semendire'de bulunan Osmanlı Rumeli Valisi ve Belgrad'da bulunan serasker Süleyman Paşa bölgeyi Sırp isyancı ve asilerinden temizlemişlerdi ve Pançova'da bulunan Memiş Paşa güçlerine düzenli lojistik destek ve askeri takviye sağlama durumuna gelmişlerdi.

Lazarethane'de Sadrâzam Koca Yûsuf Paşa başkanlığında yapılan ordu müzakerelerinde kış mevsimi ciddiyetle başlamadan ve Avusturya ordusunun Muhaddiye Muharebesi yenilgisinden kendini toparlamasına imkan sağlamadan, hemen harekata başlanmasına ve bu nedenle Şebeş Boğazı'nda tahkimli mevzilere girmiş olan Avusturya ordusu üzerine gidilmesine karar verildi. Öncü olarak Çerkez Hasan Paşa komutasında birlikler; onun ardından serasker Kethüda Hasan Paşa komutasındaki birlikler Şebeş Boğazına sevkedildi. Serdar-ı Ekrem Koca Yusuf Paşa birlikleri ile önce Muhadiyye'ye gitti. Fakat buraya gelen serdar-ı ekrem uzuktan top sesleri duymaya başlamıştı ve bunun üzerine Serdar-ı Ekrem de komutasındaki birliklerle Şebeş Boğazı'na gitmeye karar verdi. Bu arada Şebeş önünde gelmiş bulunan Kethüda Hasan Paşa'dan da 20.000 takviye isteyen bir mektup da Serdar-ı Ekrem eline geçti. Böylece Serdar-ı Ekrem Muhadiye boğazını savunma için bir miktar asker bırakıp kendi birlikleri ile Şebeş Boğazı'ndaki Avusturya mavzileri üzerine geldi.

Osmanlı Serdar-ı Ekremi önce durumu daha uygun bir mevkiden gözetlemek için yakındaki büyük dağın zirvesine çıkıp düşmanın durumunu ve siperlerini dikkatle inceledi. Önce bu zirve üzerine bir top çıkartılmasını; düşman siperlerini bu topla dövüp bir hücumla bu düşman siperlerinin Osmanlı eline geçirilmesi için bir plan yaptı. Fakat aynı gözetleme zirvesine giden dalkılıç ağaları zirveye şahsen bile çıkmanın çok zor olduğunu ve bir top çıkarmanın imkansız olacağını ifade ettiler. Ama zirveye değil, geceleyin karanlıktan faydalanarak dağ eteklerine siper kazılıp buraya toplar yerleştirilip düşman siperlerini döğerek oradan bir hücuma destek sağlayabileceğini ifade ettiler. Serdar-ı Ekrem'ın bu zirveden gözetlemesi ve sonra ağalarla olan toplantısı uzaktan Avusturya casusları tarafından izlendi ve bu haberleri alan Avusturyali komutanlar telaşa düştüler.

Fakat gerçekte ne dağa top çıkarılması ve ne de dağ eteklerine siper kazılması gerekti. Muhadiye'den gelen büyükçe bir yeniçeri piyade birliği Osmanlı ordusuna dahil olduğu Avusturyalılar tarafından görüldü. O gün Rus cephesinden bir haberci gelmiş ve bu Osmanlı ordusunun birlikleri tarafından izlenmişti. Bu haberde Rusların Özi (Dinyeper) Nehri üzerindeki Pirezen Adası'nı ellerine geçirdikleri bildirilmekteydi. Ama Koca Yusuf Paşa bu haberci gelişini ordusunun moralini yükseltmek için bir aldatmaca olarak kullanmaya karar verdi. Haberi tersine çevirerek "Özi önünde Ruslar mağlup edilmiştir" diye divan efendisine bir mektup yazdırdı; bunu askerler arasında okutup ilan ettirdi. Bu ilan askeri çok heyecanlandırdı; onların bir zafer şenliği yapmaya başlamalarına neden oldu. Bu sırada da bir Osmanlı birliği bir Avusturya tabyasına hücum edip onu eline geçirdi. Osmanlılar bu hücumu, getirilen yeni yeniçeri piyadeleri ile bir gece taarruzu yapıp, yenilemeyi planlamışlardı. Fakat yeni birliklerin gelmesi; bir zafer şenliği yapılması ve bir tabyanın ele geçirilmesini Avusturya komuta heyeti yanlış yorumladı ve destek alan Osmanlıların ertesi gün üç taraftan sarılı olan Avusturyalılar üzerine genel bir hücum yapacağı yorumunu yaptılar. Bu nedenle 29 Eylül 1788 akşamı Avusturya ordusunun büyük bir kısmına, süvari birliklerini artçı olarak bırakarak, hazırladıkları siperlerden geri çekilme emri verildi. Avusturya güçleri geri çekilmekteyken bir köprüyü geçmekteyken iki askerin içki satın almak yaptıkları bir kavga genişledi ve Türkler geliyor şayiaları, dedikoduları, büyük bağırtılara dönüştü. Askerlerinin çekilmesi birbirini kırıp çiğneyerek bir panik haline dönüştü.

Bu çekilmeyi izleyen Çerkes Hasan Paşa birlikleri ve ardından da serasker Kethüda Halil Paşa birlikleri çekilen Avusturyalılar arkasına onları takibe düştüler. Şebeş kasabası içine giren büyük sayıda Avusturya güçleri o kasaba içinde tıkatıldı. Osmanlı birlikleri bu kasabayı ateşe verdiler ve yangından kaçanları kılıçtan geçirdiler. Kaçmayı başaran Avusturya birlikleri Lagoş tarafına yöneldiler. Avusturya ordusu dağıtılmakla kalmadı; 1000 esir, birkaç top, cephane arabaları ve çok sayıda silah ve onların cephanesi Osmanlılar eline geçti. Avusturya İmparatoru ve başkomutanı Arşidük Joseph esir olmaktan zor kurtuldu. Uzun zamandır Avusturyalılar, böyle bir mağlubiyete uğramamıştı.

Bu Şebeş Muharebesi bittikten sonra 21 Eylül 1788’de kazanılan zafer üzerine Sultan Abdülhamîd Han’a "Gâzi" ünvâni verildi.

Bu zaferin kazanılmasında en büyük pay 1768-1774 yıllarındaki Osmanlı-Rus Savaşı sonrası yapılan reformla oluşturulan sürat topçuları, süvariler ile yeniçerilerin etkili ve koordineli bir şekilde kullanılabilmesi ve yeniçerilerin Kartal Ovası Muharebesi gibi muharebelerin aksine disiplinlerinin 17. yüzyıldan beri bozuk olmasına karşın bu sefer ateşli silahları etkili şekilde kullanabilmeleri ve disiplinli davranmalarıdır.

Serdar-ı Ekrem Koca Yusuf Paşa karargahını Avusturyalıların karagahında imparator mahalline naklettirdi. Lagoş taraflarına da akınlar yapıldı. Ordunun yiyecek, sair levazım ve mühimmat ihtiyaçlarını geriden tedarik edilip nakledilmesine lüzum kalmadan Avusturyalıların geride bıraktıkları ganimet malıyla idare edildi.

Pançova taraflarına yöneltilen Memiş Paşa güçleri de eskiden Avusuryalılar elinde bulunan bu bölgeyi altüst ettiler; Pançova'yı yaktılar ve Tuna Nehri'in sol kolundaki bölgeyi Belgrad karşısına kadar vurdular. Bu harekata elde edilen esirler sayısı 50.000'i aşıp bunu başaran Osmanlı ordu birliklerinin sayısının iki mislini bulmuştu. Bu güçler 80'den fazla top ellerine geçirmişlerdi. Ganimet cephane ve diğer eşyanın hesabı tutulamamıştı.

Fakat bu galibiyet verilen bir aksi kararla bir kenara atılmıştır. Koca Yusuf Paşa ve komuta heyeti yaptıkları bir büyük toplantıda mevsimin geç olması nedeniyle ordunun kış karagahına dönmesi kararı aldılar. Muhadiye ve Lazarethane'ye koruyucu güçler konulup ordunun kalan kısmı kış karargahı olarak seçilmiş olan Şumnu'ya geri dönmeye başladı. Geri dönmekte olan ordu Vidin ile Şumnu arasında iken Avusturya güçleri tekrar hücuma geçtiler. Muhadiye, Lazarethane, Pançova ve Aktabya'da bırakılan savunma güçleri bunlara karşı koyamadılar; geri çekilmek zorunda kaldılar ve bu mevkiler Avusturya orduları eline geçti. Pançova'da başarılı olan Memiş Paşa Muhadiye Muhafızı olarak görevlendirilmişti. Ama çok küçük sayıda şahsi koruyucuları ile bu mevkiye giderken bir Avusturya tümeni tarafından pusuya düşürülerek esir alındı.

Avusturyalılar, Bosna eyaletine de girmişlerdi. Bosna valisinin asker ve levazım isteği karşılanamadı, Novi ve Dubiçe Avusturyalılarca işgal edildi.

Şumnu'ya gitmekte olan Osmanlı ordusunu diğer kötü harp haberleri de beklemekte idi. Rus cephesinde Özi ve Bender Ruslar eline geçmişti; Ruslar Eflak'ın bir kısmını işgal etmişlerdi ve Buğdan'a da girmişlerdi. O taraflara destek sağlamak gerektiği sırada, 13 Kasım 1788'de bu ordu Rusçuk karargahına gelmişti. Burada yapılan müzakereler büyük tartışmalara yol açtı. Edirne, Şumnu ve Rusçuk ordunun kışlama merkezi olması hakkında uzun uzadıya konuşmalara yol açtı. Sonunda 1788-1789 yılı kışında ordunun Rusçuk'ta kışlanmasına karar verildi.

Karánşebeş (Şebeş) muharebesi, 17 Eylül 1788 akşamı Osmanlı kuvvetlerini arayan Avusturya öncü birlikleri arasında gerçekleşir. Yaklaşık 100.000 kişilik Avusturya kuvvetleri Osmanlılarla savaşmak için Karánsebes kasabası (Günümüz Romanyasında Caransebeş) yakınlarında kamp kurar.

Hussar birliği (hafif süvari