Michael Laudrup's men held on for a famous victory ...
The game got off to an intriguing start as a non-existent penalty was awarded to Mallorca in the sixth minute after Pierre Webo tripped himself in Valencia's penalty area, but the referee saw offence from Ricardo Costa. Gonzalo Castro converted the spot-kick to score his second goal of the season.
This rather unfortunate development gave Los Che much needed impetus and they went close on a couple of occasions through Roberto Soldado and Jordi Alba in the following minutes. Completely against the run of play Mallorca struck again in the 28th minute when Gonzalo Castro completed his brace after a mistake in Valencia's defence.
Los Che clawed one back eight minutes later when Roberto Soldado converted a penalty after a foul on Vicente in the box. The Islanders had a wonderful opportunity to score yet again in the waning minutes of the first-half, but Gonzalo Castro missed the chance to give his side a two-goal lead.
Valencia went all guns blazing right from the restart and had a marvellous opportunity to draw the game level through Pablo Hernandez, but the winger missed from point-blank range.
The hosts continued to dominate the game, but could not carve a clear-cut chance, while Mallorca seemed to be content to sit back and soak up the pressure. For the remaining minutes all the action commenced in the Islanders' half of the pitch, but Unai Emery's men were struggling with their final ball.
Despite their best efforts, Los Che were ultimately unable to break Mallorca's resolute defence. Even the introduction of Aritz Aduriz, a former Mallorca player, could not spark Valencia to a complete comeback and the game finished 2-1.
Valencia's next league game sees them host Zaragoza, while the Islanders face Levante at home.