Обычный чёрный(да все и другие) порох запросто горит без доступа кислорода, т.к. окислителя в нём самом выше крыши и внешний ему не нужен. Всем современным ВВ кислород из воздуха тоже не нужен, просто потому что в воздухе кислорода слишком мало для эффективного использования и любое ВВ разрабатывается так что бы иметь внутренний запас окислителя(исключение пожалуй только ОДБ, там используется кислород из атмосферы, но там и объём захватывааемой атмосферы во много сотен, а то и тысяч раз больше). Конечно у древних китайцев вряд-ли была возможность использовать чистый нитрат калия(калиевая селитра), но возможность относительно легкого получения различных видов селитры была по любому, а с селитрой можно спалить всё что в принципе горит, где угодно - даже на Луне.