Burnley boss Eddie Howe is planning new arrivals and confirmation that the Clarets remain a work in progress came with a first defeat of the season at Selhurst Park.
Away form has been the Clarets' Achilles heel for a couple of years and they were unable to make swift amends as an early Palace goal and a second-half penalty sent Howe's men away from the capital empty handed.
Burnley had their moments and had Wade Elliott been awarded the penalty he seemingly should have been just after the break things might have been different.
But the Clarets, who finished with ten men after substitute Marvin Bartley was sent off in injury time, remain too susceptible at the back and paid the price as a second successive comeback proved beyond them.
Having made three changes to the side that launched the Championship season by coming from behind to draw with Watford, Howe - a managerial target for the Eagles in January - saw his side make a poor start against a Palace side robbed of mid-week cup duty by the nearby civil unrest.
David Edgar and Brian Easton's patience was rewarded with starting places, while Keith Treacy's goal-scoring appearance from the bench a week earlier also earned the recent signing a full debut.
The Clarets fall behind at Selhurst Park
But the Clarets took time to gel and their uncertain defending was punished after just nine minutes.
Ryan McGivern, a Manchester City colleague of Burnley loan duo Ben Mee and Kieran Trippier, delivered the telling cross and Norwegian international Jonathan Parr arrived late to head unmarked past Lee Grant.
It was all Palace early as Darren Ambrose twice tried his luck from distance.
But the Clarets finally found a foothold in the game and almost levelled after 20 minutes.
Trippier got forward for the first time and his cross was met perfectly by Jay Rodriguez whose downward header was goalbound until Julian Speroni, his nemesis here last season, plunged to his left to make a fine save.
Rodriguez had a lone furrow to plough up front but his increasing presence in the game was rewarded with the award of two free-kicks within the space of as many minutes as Burnley grew in confidence ahead of half-time.
Ross Wallace was a threat from set-pieces
Ross Wallace took responsibility each time and after whistling his first effort just wide his second brought another sharp save out of Speroni following a slight deflection on the way towards goal.
The Clarets were getting closer but they needed a major let-off in first-half stoppage to avoid going into the break 2-0 down.
Palace captain Paddy McCarthy was allowed a free header inside the six-yard box from Owen Garvan's corner but the big defender failed to hit the target with an excellent chance.
A further goal then would have left Burnley needing a repeat of their opening day heroics but with just a single goal deficit they were nearly level within three minutes of the re-start as Treacy whipped over a magnificent cross which Rodriguez was only inches away from meeting with a flying header.
The Clarets then looked to be denied a penalty after 53 minutes when Elliott was flattened in the box by Parr but Palace were an increasing threat on the break and the visitors lived dangerously before they did fall further behind.
Jay Rodriguez looks for an equaliser and Wade Elliott is denied a penalty
Jermaine Easter was denied by a combination of Lee Grant and Andre Amougou and Aleksander Tunchev wasted another free header as the Clarets switched off from a Garvan set-piece.
But with 67 minutes gone it was effectively game over as the fleet-footed Sean Scannell was tripped by Mee and Garvan buried the spot kick.
The Clarets needed to hit back quickly to seemingly have any chance and they had the opportunity but from another fine Trippier delivery Amougou failed to connect with an attempted header.
And even with Charlie Austin on to support Rodriguez, Palace were spared a nervy finish as Austin headed wide from another Trippier cross and Easton saw his goalbound volley unwittingly blocked by Mee.
Sean Scannell is tripped by Ben Mee as Palace do get a spot-kick
That just about summed up an afternoon which ended on an even lower note for the Clarets when Bartley raised an arm to hold off Parr to earn the second red card of his short Burnley career and the prospect of an impending three-match ban.
Burnley: Grant, Trippier, Easton, Amougou, Mee, Edgar (Austin 63), McCann, Wallace, Elliott, Rodriguez, Treacy (Bartley 72). Subs: Duff, Marney, Jensen.
Booked: Wallace 60
Sent off: Bartley 90
Crystal Palace: Speroni, Wright, Parr, McCarthy, Ambrose (Dikgacoi 49), Garvan, Scannell (Andrew 83), Easter (Zaha 72), McGivern, Tunchev, Ramage. Subs: Jedinak, Andrew, Price.
Referee: Brendan Malone.
Attendance: 12,400 (Burnley 767)