On 19 minutes Bellamy played a one-two with Gareth Bale and hared away towards the Polish goal, only for the covering Michal Zewlakow to clear the danger as Bellamy chipped over onrushing keeper Lukasz Fabianski.
Good work by Bellamy's Manchester City team-mate Ched Evans down the right channel fashioned another chance for his skipper, only for Bellamy to sky the cross high over the bar.
But Wales were coming more and more into the game and confusion in the Poland defence from a Bellamy free-kick allowed Ledley to clip a looping half-volley towards goal.
The ball looped over Poland goalkeeper Fabianski only to clip off the top of the crossbar and out again.
Zewlakow scrambled the ball away, but from the resulting corner Arsenal stopper Fabianski had to get down smartly to his left to palm away Dave Edwards' goalbound shot.
Poland were trying to hold a high line but Bellamy spun his marker brilliantly and set off downfield again, but Zewlakow did enough to force him to shoot wide from a tight angle.
Jack Collison also threatened with a drive into the box, only to be denied by the offside flag, but Poland could easily have taken the lead as the half ended.
A fortunate deflection allowed Robert Lewandowski a clear shot from the edge of the box, but the Poznan striker tried to place his shot and Hennessey produced a fine save low to his left.
Wales boss Toshack made five changes at half-time, with Myhill, Ramsey, Sam Vokes, Carl Fletcher and David Cotterill all coming off the bench.
The Poles also made several switches, with Celtic's Artur Boruc taking over from Fabianski in goal, while Ebi Smolarek, Guerreiro and Wojciech Lobodzinski replaced Rafal Boguski, Gargula and Krzynowek.
But while Wales took time to settle after their changes, Poland seemed livened by theirs with Guerreiro - a naturalised Brazilian - looking especially dangerous.
Wales captain Craig Bellamy is tacked by Poland's Mariusz Lewandowski
Wales reasserted themselves, with Ramsey starting to pull the strings from midfield, and a Bale free-kick from wide left fizzed across goal but just lacked a final touch.
Poland threatened with a couple of Guerreiro free-kicks, the first arcing over and Myhill doing well to punch away the lofted second.
But Wales were creating chances themselves down the wings, with Bale on the left and Cotterill on the right bombing forward when prompted by Ramsey.
In one such attack Cotterill, reaching the byline before pulling the ball back, fashioned a chance for Edwards, but the Wolves midfielder saw his shot deflected wide.
Mariusz Lewandowski drew a smart save from Myhill, low to his left, with a long-range shot but the Hull keeper was then beaten with 10 minutes left as Guerreiro raced onto a long ball over the top.
The Legia Warsaw player took the ball in his stride and, from the edge of the area, produced a sublime chip with the outside of his left boot that arced over Myhill to nestle in the back of the net.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.