One spectator couldn't resist joining in with the march. Little Wesley tried to keep up with his father as the soldiers marched past.
He was later rewarded with a signed rugby ball from Wales international Ryan Jones, who stopped by to support the returning men.
More top news
Chris Coleman said the full-back "did not want to play international football" after naming his squad for next month's World Cup qualifier.
Well it wouldn't be a Bank Holiday weekend without a drop of rain! With some sunshine thrown in!
The UEFA Champions Festival in Cardiff Bay will be the main fanzone for the UEFA Champions League Final in the host city.