1945 року Сукарно й Хатта проголосили незалежність Індонезії. Під час війни за незалежність Індонезії Нахдатул Улама оголосила боротьбу з голландськими колонізаторами священною війною, обов'язковою для кожного мусульманина. Серед партизанських загонів, що бились проти голландців були загони Хізбуллах і Сабіллілах, що підпорядковувались Нахдатул Улама.