Na wygnaniu Był członkiem młodotureckiego Komitetu Jedności i Postępu (tur. İttihad ve Terakki Cemiyeti), a następnie opozycyjnej Narodowej Partii Konstytucyjnej (tur. Millî Meşrutiyet Fırkası), ale musiał uciec z kraju w związku z represjami po morderstwie Mahmuda Şevketa. Wyjechał do Bałakławy na Krymie, następnie do Sewastopola, a potem Baku. W tym okresie prowadził różne działania na rzecz Imperium Osmańskiego. Sprzeciwiał się wejściu Osmanów w nadchodzącą wojnę. A ponieważ od jakiegoś czasu interesowały go warunki życia Turków w Rosji, przeniósł się do Batumi.
Po wybuchu wojny władze Imperium Rosyjskiego wydały rozkaz aresztowania wszystkich osób z tureckim obywatelstwem. W związku z tym, w 1915 Mustafa Suphi został zatrzymany i zesłany na Ural. Tam zetknął się z ideami marksizmu i wstąpił do partii bolszewickiej. W lipcu 1918 pomógł zorganizować Kongres Lewicowych Socjalistów Tureckich, który odbył się w Moskwie, a w listopadzie zaangażował się w działalność Muskom (ros. Муском), czyli Centralnego Komisariatu ds. Muzułmanów Wewnętrznej Rosji i Syberii. Został również wybrany do Komitetu Centralnego Wszechrosyjskiej Muzułmańskiej Sekcji Robotniczej Narkomnatu (ros. Наркомнац). W 1918 w Moskwie został redaktorem naczelnym czasopisma „Yeni Dünya” (pol.