Afghan soldiers backed by troops from the NATO-led force stormed a militant stronghold in southern Afghanistan, killing 23 insurgents, an Afghan army general said Wednesday, reported AFP.