Malaga fans were left calling for the departure of owner Sheikh Abdullah Al-Thani after their latest defeat, their third out of three games so far, saw them propping up the table.
La Rosaleda was unusually subdued on Monday night even before fans watched their side fall limply to Las Palmas who themselves were looking for their first points of the season.
The hosts started the game with visibly more determination than the visitors to compete for loose balls, but creativity was lacking and the Canarians easily soaked up the pressure they exerted.
Conversely, Las Palmas, through the pace and trickery of Oussama Tannane and Jonathan Viera, looked threatening every time they went forward. Las Palmas did not control the game, but unlike Malaga, they made their attacks count, none more so than a minute before the half time whistle when Alen Halilović’s pass gave Viera all the space he needed in the box; all that was left to do was direct his shot in off Roberto's near post.
The mood among the home faithful improved at the start of the second half when Diego González nodded home a perfectly-delivered freekick from Recio from the right but that was about as good as it would get for Míchel's men who remained on the back foot and ought to have been behind again, but for Roberto who flicked Halilović’s shot onto the crossbar.
Halilović, who had been impressive, was then unexpectedly withdrawn, with former Chelsea man Loïc Rémy taking his place. However, this move soon paid off when ex-West Ham striker Jonathan Calleri ran onto a through ball and expertly held off González before smashing the ball into the roof of the net.
Míchel rang the changes in response, throwing on Youssef En-Nesyri and Javi Ontiveros, but frustration soon started to boil over as the Las Palmas defence continued to resist and limit the hosts to shots from distance and hopeful balls into the box.
With stoppage time looming, the inevitable came. Rémy collected the ball in a tight space before tucking the ball into the bottom corner for a debut to remember – and just rewards for his side’s performance.
La Rosaleda then quickly emptied with the crowd chanting "¡Al-Thani vete ya!" (Al-Thani out!) as the reality of another relegation battle quickly dawned after a thoroughly underwhelming end to the transfer window and an alarming run of form which has seen the side win only one game since the start of preseason.
Malaga do not have time to waste, they have a tough game on Saturday against Atletico Madrid, who are currently sitting 6th in La Liga.