Mohommed Farhat is serving a 20-month prison term after admitting a 41-minute graffiti and arson spree through Sydney's east in November 2024.
The 21-year-old was jailed in November after causing over $100,000 in property damage.
He was denied parole in December and is set to be released on October 6.
While in Parklea jail, he intimidated a woman in the days before Christmas, court documents seen by AAP say.
Farhat was arrested once again in February by the NSW Police's Domestic Violence High Risk Offenders Team.
He has been charged with one count of intimidation but has not entered a plea.
The NSW District Court in January heard Farhat allegedly threatened to kill his ex-girlfriend through a number of jail calls.
His matter came briefly before Blacktown Local Court on Thursday where a hearing was scheduled for October.
Both Farhat and his accomplice Thomas Stojanovski previously pleaded guilty at Sydney's Downing Centre Local Court to a slew of charges after leaving 10 cars covered in graffiti, burning two, and vandalising four buildings in Woollahra.
"F*** Israel" and "PKK coming" - a reference to the terror-designated Kurdistan Workers' Party - were among the slurs emblazoned across the cars and buildings.
Farhat failed to reduce his sentence after an appeal in January.
During that hearing, his barrister argued the 21-year-old got a tattoo of a Hezbollah symbol because he liked the design and did not know what it meant.
He also claimed Farhat was motivated by drugs and money offered for the vandalism spree rather than any anti-Semitic ideology.
This was rejected by the judge.
The Crown meanwhile drew attention to Farhat's Apple password: f***israel313
The state has asked the NSW Supreme Court for the ability to monitor and restrict the 21-year-old's movements once he is released in October.
Farhat has been granted bail on the new intimidation charge.
Stojanovski, also 21, received an 11-month intensive corrections order to be served in the community as a result of his offending.
He was ordered to complete 84 hours of community service work.
1800 RESPECT (1800 737 732)
Lifeline 13 11 14
Men's Referral Service 1300 766 491
11°C