Naser al-Dins initiale kamp for kontroll ble tydelig i den begrensede effektiviteten av hans styre. Ved begynnelsen av hans regjeringstid besto monarkens hær av bare 3 000 menn, en markant kontrast til de mer betydelige styrkene kommandert av forskjellige stammehøvdinger. Konfrontert med denne militære ubalansen benyttet Naser al-Din seg ofte av å ansette lokale militser når staten trengte en mer formidabel militær tilstedeværelse.