Colombia can boast Monaco striker Radamel Falcao, appearing in his first World Cup, but there are doubts over James Rodriguez, who played only the last 30 minutes against Japan. Falcao missed the tournament in Brazil with a knee injury and had to wait until arriving in Russian Federation to score his first World Cup goal.
It was Yerry Mina who opened the scoring with a superb header in the 40th minute on a attractive cross from James to set the ball rolling for the South Americans, who scored three in the last 45 minutes to seal Poland's fate.
Colombia can not afford to dwell on regrets from its loss to Japan in their World Cup opener when facing Poland in a crucial second Group H match, midfielder Abel Aguilar says.
The respite was brief and on the next Colombia attack Juan Quintero found Rodriguez inside the box and he chipped the ball into the danger area for Mina to head into the net from point-blank range.
Things may not have gone as spectacularly for Rodriguez as he would have liked since that World Cup, but he's still Colombia's best player, its creative force and one of its main goal-scoring threats.
None of Poland's nine World Cup games against South American opponents has finished as a draw, with the Eagles winning four and losing five.
The 47-year-old told the BBC: 'Ruben is a very good ball player, everybody can see his physical size but he has got lovely soft feet.
"But we're not going to go insane, mentally we're in a good place but we need to continue to improve because we are ambitious and we want to continue in this World Cup as we hoped. I was alone, we fought, I fought, I did everything I could, but fighting is not enough to win World Cup matches, you also have to have quality, and we had too little of that". Cuadrado collected the pass and rushed toward the box, timing his shot perfectly to beat goalkeeper Wojciech Szczesny. Adam Nawalka's men were completely outplayed on the night by a determined Colombian side who finally kick-started their campaign with a thumping win, after losing to Japan in their opening game.
Mina's goal came late in the first half off a flawless cross from James Rodriguez.
Falcao then broke through in the second half before driving a low strike into the far corner and Juan Cuadrado capped off a fine team performance with an accomplished finish after racing on to James' sublime ball behind the Poland defence.
The Poles manufactured a chance against the run of play a few minutes later.