Erzurum Beylerbeyi Abaza Mehmet Paşa , Genç Osman'ın öldürülmesinin öcünü almak için isyan etti ( 1624 ). 4. Murat , ayaklanan beylerbeyi üzerine Sadrazam Çerkez Mehmet Paşayı gönderdi. Kayseri yakınlarında yenilen Abaza Mehmet Paşa Erzurum'a çekildi. Sadrazam Abaza Mehmet Paşa ile anlaşarak onu Erzurum Beylerbeyliğinde bıraktı. Buna rağmen Abaza Mehmet Paşa yeniden isyan etti. Üzerine gönderilen Sadrazam Hüsrev Paşa , Abaza Mehmet Paşayı teslim alarak İstanbul'a getirdi. Abaza Mehmet Paşa'nın mertliği , cirit atmadaki ustalığı ve silah kullanmadaki yeteneği 4. Murat'ın ilgisini çekti. Onu affederek Bosna Beylerbeyliğine atadı.