4 Ekim 1853'te Osmanlılar Rusya'ya savaş ilan ederek Kırım Savaşı'nı başlattı. Osmanlılar, 1854 baharında Kafkasya cephesinde bir taarruza hazırlanmak için Zenaqo ve diğer Çerkesleri ordularına aldılar. Zenaqo, fahrî paşa unvanını alarak Çerkesya'nın Osmanlı yetkilisi olarak atandı. 29 Ekim'de, İmam Şamil'in Çerkesya'daki naibi Muhammed Emin için emir taşıyan iki haberci, Trabzon'dan onun gelişine hazırlık olarak savaşçı toplamak üzere gönderildi. 27 Mart 1854'te Rusya, İngiltere ve Fransa'nın çatışmaya müdahalesi nedeniyle savunma önlemi olarak Anapa ve Novorossiysk dışındaki Çerkes kalelerinden çekildi. Mayıs ayında, Zenaqo da dahil olmak üzere 300 Çerkes, erzak ve askerî danışmanları taşıyan bir Osmanlı filosu Sohum Kale'ye doğru yola çıktı. Zenaqo kısa süre sonra Muhammed Emin ile çatıştı, ikincisi Osmanlılara anavatanlarının dışında savaşmaya zorlanacaklarından korktukları için asker sağlamayı reddetti. Temmuz ayında Emin'in de paşalığa yükseltilmesi iki adam arasındaki güç mücadelesini şiddetlendirdi. Mart 1855'te Zenaqo'ya sadık birlikler Sebj nehri kıyısında Emin'in destekçileriyle çatıştı. Zenaqo, yakın zamanda Ruslar tarafından terk edilmiş olan Anapa'ya taşındığı 10 Haziran'a kadar Sohum'da kaldı. Osmanlılar, Zenaqo'nun Emin ile olan rekabetinin yarattığı Çerkes toplumundaki bölünmeyi kapatmak için her ikisini de hemşehrileri Mustafa Paşa'nın komutası altına aldı.