Am 2. November 1918 gelangte das entmachtete Triumvirat mit deutscher Hilfe nach Berlin, wo Cemal (anders als Talaat, der dort blieb und 1921 getötet wurde) jedoch nur kurze Zeit lebte. Cemal wollte – ebenso wie Enver – den Krieg gegen Großbritannien in Mittelasien fortsetzen. Zu diesem Zweck kooperierte er mit den Bolschewiki in Russland, die ihn 1919 über Moskau nach Afghanistan reisen ließen, wo er als Militärberater der afghanischen Armee den erfolgreichen Unabhängigkeitskrieg gegen Großbritannien unterstützte. Cemal wirkte auch bei der Anbahnung militärisch-ökonomischer Kooperationen mit zwischen Sowjetrussland und der türkischen Nationalbewegung um Mustafa Kemal, in der sich viele ehemalige Jungtürken sammelten. Durch diese weit verzweigten Aktivitäten geriet Cemal ins Blickfeld armenischer Verfolger, die sich an den ehemaligen jungtürkischen Machthabern für den Tod so vieler Angehöriger ihres Volkes rächen wollten. Am 21. Juli 1922 wurde Cemal in der georgischen Hauptstadt Tiflis von dem geheimen armenischen Kommando Operation Nemesis durch Stepan Dzaghigian und Artashes Kevorkian erschossen.