Nel 1916 Murad ed i suoi uomini lasciarono la zona di Van e giunsero a Batumi, città portuale dell'Impero Russo, dopo un viaggio via mare da Samsun sul mar Nero. Passato al fianco dei russi, Murad comandò la sua unità di volontari armeni durante la battaglia di Erzincan del luglio 1916, momento culminante della maggiore offensiva russa della Campagna del Caucaso.