Ordinarily a regex will "greedily" try to match the longest possible string

No.

# Matches 2 chars at pos 0, not 6 chars at pos 2.
"acabbbbc" =~ /ab*c/
[download]

Greediness applies to individual regex atoms, causing those to match as much as possible at the current position.