She blocked him and all his social media accounts.
But Fuller did not get the message.
On the morning of June 20, he turned up at the woman's house unannounced, banged on the door and demanded she change her mind.
When she threatened to call the police, Fuller left.
Less than a fortnight later, though, after consuming alcohol, he was back.
Fuller went to the car port at the back of the property and wrote an expletive in the dust on the window of his ex-partner's car.
He then moved on to her new boyfriend's Mazda parked nearby. Fuller removed valve caps from the two rear tyres and drained the air until they were flat, then he covered the roof with sawdust and wood chips.
His final act of retribution was to urinate on the back of the vehicle.
Fuller knocked forcefully on doors and windows of the house before he left and threw various items at the property.
Police found him on the front steps and the defendant claimed he was in the area because he was checking for mail at a place close by where he used to live.
Officers tried to manoeuvre Fuller into the back of the patrol car but he twisted his body to make it difficult and kicked out.
Defence counsel John Westgate stressed his client had been in custody awaiting sentencing for three and a-half months.
That, Judge David Saunders said, was the punitive aspect of the sentence mostly complete.
He imposed two months' home detention and offered Fuller some advice for future romantic pursuits.
''Before you enter into further relationships, you think long and hard about your background and what you need to do to make yourself safe in future,'' the judge said.
The victim had since left the country, the court heard.