Kırım Harbi (1853-1856) devam ederken, Osmanlı ordusunun cephede olmasından istifade eden fırsatçı eşkıyalar ile Ermeni asileri Halep, Kozan ve Adana bölgelerinde isyana, ahaliyi katletmeye başladılar. Bu katliamlar üzerine 1866’da bölgede harekata başlayan Fırka-i Islahiye, Halep, Kozan, Adana ve çevresinde faaliyette bulunan eşkiyayı kısa sürede ortadan kaldırdı. Hac yolunu kesen Küçük Alioğullarının tehditlerine son verdi. Fırka-i Islahiye, Cevdet Paşanın başkanlığında bölge aşiretlerinin ileri gelenleriyle, toplantılar ve görüşmeler yaparak göçebe halkı büyük ölçüde yerleşik düzene geçirmeyi başardı. Heyeti bir beyanname yayınlayarak padişaha bağlılıkla kusur gösterilmesine izin verilmeyeceğini buna karşılık şahsi hukukun korunacağını ve o güne kadar işlenen suçların affedileceğini duyurdu. Aşiret önde gelenlerine çeşitli devlet kademelerinde ve ordu içinde görevler verildi. Bunlar İstanbul, Kütahya ve Rumelide iskan edildi.
Bölgede asayişin sağlanması ve Fırka-i Islahiyenin İstanbul’a dönmesi ile teşkilatın görevi sona ermiş oldu (1867).