The south London club lost out in the race for Belgian international Michy Batshuayi, 22, despite lodging a £31m bid with Marseille. The talented striker preferred to move to Chelsea instead and now Liverpool want to tempt Palace manager Alan Pardew with their own Belgian striker.
Benteke burst onto the English scene with Aston Villa, scoring 23 goals in his debut season after joining from Genk in August 2012. An Achilles tendon injury interrupted his progress in 2014 but goals were starting to flow again with the appointment of Tim Sherwood as Villa manager.
A £32.5m move to Anfield last summer was seen by the Belgian as a way to revive his flagging spirits but raised eyebrows in the footballing world. Nine Premier League goals in 29 appearances hardly inspired confidence in new manager, Jurgen Klopp.
As the German seeks to stamp his own style onto the squad, Benteke is deemed expendable. Palace with their own goal-shy attack last season, need to strengthen their forward line otherwise they face a long and gruelling Premier League campaign in 2016-17.
Read all transfer ins and outs, completed deals visit football transfer news.