Devam etmekte olan Kırım Savaşı'nin başlamasından itibaren İngiltere ve Fransa'ya Osmanlı Devleti'ne destek vermekteydiler ve 27 Şubat 1854'te Rusya'nın İngiltere ve Fransa tarafından verilen ültimatomu reddetmesi nedeni ile İngiltere ve Fransa Rusya'ya harp ilan ettiler. 1854 ilkbaharında Rusya orduları Tuna Nehri'ni geçerek Dobruca'ya girdiler ve 14 Nisan 1854'te 41 gün süren Silistre Kuşatması'nı başlattılar. Şumnu'da karargahı ve ana gücü bulunan Osmanlı Başkomutanı Serdar-ı Ekrem Ömer Lütfi Paşa İngiliz ve Fransız Başkomutanlarını ile toplanıp bir değerlendirme yaparak, Çanakkale Boğazı'na girerek Gelibolu'ya yerleşmiş olan İngiliz ve Fransız destek güçlerinin Mayıs sonunda Varna limanına çıkmalarına karar verildi. Tam bu sırada İngiltere ve Fransa'ya yakınlığı nedeni Kıbrıslı Mehmed Emin Paşa, Giritli Mustafa Naili Paşa yerine 29 Mayıs 1854'te birinci defa olarak Sadrazam yapıldı. Kıbrıslı Mehmed Emin Paşa bu görevde 5 ay kaldı. Bu sırada İngiltere ve Fransa ile ilişkilerini Hariciye Nazırı olan Koca Mustafa Reşid Paşa yürütmekte idi. Mütercim Rüştü Paşa ise sadrazam olan Kıbrıslı Mehmed Emin Paşa ile yapılması gerekenler hakkında devamlı anlaşmazlık içinde bulunmakta idi. Kıbrıslı Mehmed Emin Paşa 23 Kasım 1854'te sadrazamlıktan azledildi ve yerine Mütercim Rüştü Paşa sadrazam oldu.