PAOK are celebrating their first victory in the EuroCup on Wednesday night after beating Estonia's representatives in the tournament, BC Kalev.
PAOK got an inspirational effort from captain Kostas Vassiliades, who led all scorers with 20 points in the 74-69 triumph.
Branislav Prelevic's Greek team stormed out to an early 20-11 lead and held a 38-26 advantage at half-time.
Kalev, who lost for the third straight time in the competition, outscored their hosts 21-12 in the third quarter and trailed by just three points entering the final quarter, but PAOK pulled away over the last 10 minutes for victory.
PAOK could not have asked for a rougher build-up to the game as they lost Vladimir Vuksanovic to injury in practice on Tuesday.
The 2.05m forward was averaging 16 points in the competition.
Prelevic opted to call on many of the club's younger players, with the captain of the Greek Cadets national team, Demetrios Verginis, even starting and proving he will be a valuable asset in the future.
The 18-year-old, a 1.92m guard, played 26 minutes in all and finished with 10 points and three assists.
He was three of six from the floor, including two of three on three-pointers.
Verginis said: "It was a great opportunity for us to play this game and prove that young guys can also contribute.
"It was our last chance after two losses in the EuroCup and I hope this will help us do something good in this competition."
Prelevic was thrilled with the impact of his youngsters.
"We decided to play with the young players, although it was a risk, since we needed that victory badly," he said.
"I'm really satisfied though, since they played great and helped us come through."