Wait... They were underground. Sure, it was a huge cavern with a lot of connections to the dark depths of many other large caverns, but there shouldn't be sudden winds this strong just out of nowhere.