they reappeared mounted on flying creatures so they were known as winged nazgul