Liverpool boss Kenny Dalglish hailed the belief of his players afer the Reds fought back from a goal down to secure a 2-1 victory at the Britannia Stadium.
Two exquisitely taken goals from Luis Suarez made Kenwyne Jones' opener redundant, and the Reds now go into the Carling Cup quarter-final draw.
Liverpool had gone into the break trailing the home side, but showed the determination to overturn the deficit in the second half.
And Dalglish was delighted with the patience and fighting spirit his Liverpool charges showed on a chilly Wednesday night in the Potteries.
"We were good as well as patient," Dalglish told Sky Sports.
"We had six chances in the first half and we came in one down.
"So great credit to the boys that they kept the belief, they kept at it and a fantastic goal for Luis followed on with a smashing header as well.
"I think you come here you know you're always going to have to defend and if you don't match them you're going to be in big trouble.
"And I think the boys matched them really well and they tried to play football when they got the opportunity and they did it.
"We're very pleased with the result."