Mustafa Kemal’e yazdığı mektupta açıkça kendisini Enver Paşa’nın kötü mirasından kurtarmaya çalışacağını bildiren Cemal Paşa, Enver Paşa’nın Ruslara savaş ilan etmesinden kısa bir süre sonra kimliği belirsiz kişilerce vurularak öldürüldü.
Enver Paşa’nın Ruslara karşı dağa çıkmasından kısa bir süre sonra Rus istihbaratı ÇEKA, Cemal Paşa’dan olayla bir ilgisi olmadığına dair beyanatta bulunmasını istedi.
İngilizlere karşı Rus desteğini kaybetmek istemeyen Cemal Paşa, bu isteği derhal yerine getirdi.
Cemal Paşanın ölümü aşırı şüpheli olmuştur. Bir rivayete göre ona suikast düzenleyen kişi bir ermeni olup defalarca denemesine rağmen vazgeçmiştir. Nedeni ise cemal paşanın gözlerinin içine bakamaması imiş. Bu yüzden onu arkasından vurmuş.
Cemal Paşa, günahı ve sevabıyla her daim tartışmaların odağında olan bir isimdi. Ermeniler onu 'müşfik bir Türk Vali' olarak hatırlarken, Araplar kendisini her daim 'zalim bir Türk yönetici' olarak istifade etmektedir.
Cemal Paşa, öldüğü son ana kadar tıpkı Enver Paşa gibi bir gün ülkesine dönme hayaliyle yaşadı; ama o da tıpkı Enver Paşa ve Talat Paşa gibi bir tabutun içerisinde vatanına dönebilecekti.