Abdullajev var tilknyttet den tsjetsjenske partisan-bevegelsen som slåss mot Russland og deres råderett over den tsjetsjenske republikken. Abdullajev var først og fremst en religiøs skikkelse, snarere enn en militær mann. Etter den første tsjetsjenske krigen, hadde Abdullajev rang som oberst i det tsjetsjenske militæret, og han satt som minister for indre anliggender for den tsjetsjenske republikken i 1997.