The Blue and Whites are now propping up La Liga after converting an early lead into a defeat against visiting Zaragoza.
Duda gave Málaga the lead with a spectacular volley after 15 minutes but strikes from Bertola just before half time and Sinama-Pongolle just before the end gave the visitors victory and sent Málaga to the bottom of La Liga.
Barcelona march on, recording a record 15th consecutive league with a 0-3 victory over Hércules.
Pedro gave Barcelona a slender lead in the first half and then Messi added two more in the last three minutes of the match to make it, in the end, a fairly comfortable win.
Sevilla travelled to Deportivo and came away with one point after coming from behind, despite being reduced to ten men after Palop was ordered back to the dressing room for being a naughty boy.
Lassad put Deportivo two-up before Negredo and Escudé leveled things up for Sevilla, despite already being down to ten men. Negredo then put Sevilla into the lead for the first time, but a late strike by Laure made the final score 3-3.