Pada tahun 1896 Dr. Christiaan Snouck Hurgronje, seorang ahli Islam dari Universitas Leiden yang telah berhasil mendapatkan kepercayaan dari banyak pemimpin Aceh, memberikan saran kepada Belanda agar merangkul para Ulèëbalang, dan melumatkan habis-habisan kaum ulama. Saran ini baru terlaksanan pada masa Gubernur Jenderal Joannes Benedictus van Heutsz. Pasukan Marsose dibentuk dan G.C.E. Van Daalen diutus mengejar habis-habisan pejuang Aceh hingga pedalaman.
Pada 1879 dan 1898, Sultan Aceh kala itu, Muhammad Daud Syah II, meminta Rusia untuk memberikan status protektorat kepada Kesultanan Aceh dan membantunya melawan Belanda. Namun, permintaan sultan ditolak Rusia.