В 1945 году Сукарно и Мохаммад Хатта провозгласили независимость Индонезии. Во время войны за независимость Индонезии Нахдатул Улама объявила борьбу с голландскими колонизаторами священной войной, обязательной для каждого мусульманина. Среди партизанских отрядов, сражавшихся против голландцев, были отряды Хизбуллах () и Сабиллилах (), подчинявшиеся Нахдатул Улама.