Un peu partout, de tous côtés.
Associée à un verbe de déplacement (aller, se promener, voyager...), cette expression indique des mouvements dans toutes les directions possibles ou vers tous les endroits connus, que ce soit en passant par les montagnes ou les vallées.
« Vaux » est ici le pluriel de « val », bien plus utilisé que « vallée » au 15e siècle où cette expression apparaît.