their beasts mounted , their loyal pets at their sides , them that were men running nearly on all fours , the gates to their ice land fortress opened and they , like demons from the underworld , were unleashed onto an unsuspecting land .