IV. Murad döneminde Osmanlı-İran savaşlarında devlet için önemli hizmetler veren Ali Paşa, Sivas beylerbeyi olarak görevliyken, sipah zorbalarından Rum Mehmed’in ortadan kaldırılması görevini üstlenmiştir. Rum Mehmed, daha önce Konya ve çevresinde eşkıyalık faaliyetlerinde bulunmuş, ancak IV. Murad’ın tahtan indirilmesi planlarına katılmamıştı. Bu nedenle arkadaşlarının yakalanmasına olumlu katkıda bulunmuş ve affedilmiştir. Ardından Maraş eyaletine beylerbeyi olarak atanarak ödüllendirilmiştir.
Eski arkadaşlarından bazı celali elebaşlarının ona sığınması ve bazı devlet adamlarına itaatsizlik etmesi nedeniyle Ali Paşa’nın görevden alınması yönünde irade-i seniyye çıkarılmıştır. Maraş’a atanmak üzere Ayntab Sancağı’na gelen Ali Paşa, Rum Mehmed ve etrafındaki taifesini şehir halkının desteğiyle mağlup etmiş, kesilen başlarını İstanbul’a göndermiştir. Bu başarısı üzerine 20 Şubat 1633 tarihinde Maraş beylerbeyi olarak tayin edilmiştir. Sancak Tevcih Defterlerine göre kendisine ayrıca Maraş eyaletine bağlı Malatya sancağı “ber vech-i arpalık” olarak verilmiş, Kars-ı Zülkadriye sancağı ise kardeşi Mehmed Bey’e bırakılmıştır.
Ali Paşa, Maraş beylerbeyi olarak yaklaşık bir yıl görev yaptıktan sonra, Sultan IV. Murad’ın Revan seferi sırasında Bayburd’a gelmesiyle, zulme bulaştığı gerekçesiyle 1635 Haziran ortalarında idam edilmiştir.
