In English people tend to say pairs of words in the same order. It's more natural to say "Men and women," rather than "women and men".
Joke aside I understand the notion to put man first if that sounds more natural, but I don't have a problem with changing the order too.
Valī is "men" in the accusative or "and the men" in the nominative. If you want to say "and the men" in the accusative it's a different construction that you haven't been taught you, since the word ends in a long vowel already.
Oh, that clears it up, thank you! One step closer to understanding the language. :))