They'd just pledged to support each other in good times and in bad.
And the marriage vows of one unhappy couple were put to the test within hours of the ceremony, when the groom was arrested and hauled off to the police station with his new bride in tow.
Police said the newlyweds were passengers in a car that was pulled over in Pakenham on August 12, shortly after their Sunday-afternoon wedding service.
A Victoria Police spokesman said the driver of the vehicle was unlicensed the vehicle was unregistered, and police slapped the driver with two penalty notices and seized the vehicle's registration plates.
However the police officers also checked the identities of the two passengers in the back, and discovered the groom had four outstanding arrest warrants against him.
Their reception at Pakenham Police Station was a little icier than the traditional after-wedding party.
The police spokesman said the bride accompanied her new husband to the station, with both wearing "formal attire".
The warrants against the groom were executed and he was bailed to appear at Dandenong Magistrates Court at a later date.
The police spokesman said it was unclear what the groom's alleged offences were.
He said the bride only accompanied her husband to the police station and was not questioned or charged.
"She was squeaky clean, probably because she was wearing white, but she did accompany the groom to the station," he said.