It was the home side who would come out on top.
Despite it being a 0-0 draw, it was a great 0-0. End to end and really entertaining, the visitors had the better of the first half, hitting the post through on-loan Chelsea striker Loic Remy, but it was Bolton who ended up as the dominant force.
Making changes from their league struggles, former Wanderers boss Sam Allardyce gave a start to another ex-Wanderer in Lee Chung-Yong and it was the Korean maestro who ran the game in the first half. Bolton found it hard to cope with an opponent who aggressively took the game to them.
Remy and Fraizer Campbell led Mark Beevers and David Wheater a merry dance early on, with some intricate and quick-paced one touch passing easily dissecting the Wanderers midfield and backline but when they did get through they met Ben Alnwick in excellent form too.
Remy went off at half time, and the change to one up front for Palace allowed Wanderers to face a more familiar shape and it let us back into the game.
James Henry missed a glorious chance with a back post volley, which was soon followed by a long range howitzer that went narrowly over Julian Speroni's bar.
He was everywhere - it was a fantastic display and one that he should be very proud of.
As the game wore on, Bolton generated chance after chance but struggled to convert. Zach Clough was quiet but still kept the Palace defence busy.
Gary Madine worked hard, but again didn't come anywhere close to scoring. He was involved in the main flashpoint in the game when he was sandwiched between two defenders and fell to the ground. It was a penalty, I'm convinced, but the referee disagreed.
Bolton ended the game on the front foot and as the game drew to a close they were the most likely to score, though it wasn't to be.
So we head on to Selhurst Park for the replay on the back of what was an excellent performance.
Well done Bolton Wanderers and well done Phil Parkinson. It was a fantastic afternoon at the Reebok.