His first instinct was to jump in his car and chase them, if only to get their licence plate number.
But after driving a few metres he realised they had knifed one of his tyres and he was unable to keep up the chase.
He reached for his cell phone to call police but there was no coverage, so he drove on a flat tyre until he got sufficient coverage for the 111 call.
Passers-by in a car saw him and Kiwi hospitality was restored as they helped him to change his wheel.
Apart from his brush with the bad side of New Zealand, Mr Wegscheider, who was on a six-month tour of the country in his car, said he has had a "great" time with many wonderful people who opened up their homes and provided good Kiwi experiences - like catching hapuku off a boat.
Mr Wegscheider loves the sea but has rarely had the chance to spend much time beside it.
He comes from a land-locked town called Mitterberg with a population of 1000, in the Austrian region of Styria.
His visit to Gisborne was marked with a ta moko on his calf by local artist Nick Tupara, who created a unique design to incorporate the story of his life.
He headed to the South Island on Friday thankful for his travel insurance.