The move from “No humans are horses” to “Some nonhorses are not nonhumans” uses an existing human as a witness: that human is a nonhorse and is not a nonhuman.
If the original subject has no instances, a universal negative alone does not guarantee a particular existence claim. Modern formal logic often makes this qualification explicit.
The traditional rule must therefore be read with its existential assumption.