there is a non vowel character at the beginning of the string

No, and this is the misunderstanding. * means zero or more, so there can also be no non-vowel character at the beginning (and anywhere in between, either).