Thousands gathered to pay tribute to fallen soldiers at the Pukeahu National War Memorial Park in Wellington.