The Dutch manager was sacked after just 77 days in charge of the Eagles and now he has been replaced by Roy Hodgson.
Palace now face a daunting fixture list that sees them face Manchester City, Manchester United and Chelsea in their next three league games and Hodgson has warned that things may get worse still before they get better.
Calm down, this year will end beautifully for Palace and make the club's fans happy, "Hodgson said".
Hodgson said he was looking forward to the new challenge.
"It was the worst possible start, conceding the goal so early, a team that's obviously a little bit nervous and anxious anyway becomes even more nervous and anxious".
"We've got to work hard to get back on track but I know that my attitude is shared by the players and it is my job to let them know what I want from them".
GETTYSaints captain Steven Davis scored the winner
As the game entered its closing stages, Southampton's Mario Lemina nearly created enough space for himself to shoot as the visitors sought the second goal that would seal the points, but was crowded out. Nothing I can say will change the five results or score the goals.
Saints, who had last scored when they beat West Ham United 3-2 at home on August 19, notched their second win to move up to provisional fifth spot on eight points before the afternoon kickoffs, while Palace are rooted to the bottom of the table.
Hodgson said: "Matches do get lost when you are a football coach, especially in tournament football, where, when the match is lost, the tournament is over for you".
Mauricio Pellegrino's charges have endured a stuttering start to the season so far and the Saints suffered their first Premier League loss of the season when they slumped to a dismal 2-0 defeat against Watford at St Mary's last weekend.