Nsue hits post but visitors leave with nothing
The striker returned to the starting line-up after missing out against Atletico Madrid in midweek and finally managed to get himself on the scoresheet in La Liga after a long dry spell in front of goal.
Madrid had the better of the possession but were held out by a stubborn Mallorca defence. The goal opened the away side up and, in the end, Jose Mourinho's men should have extended their lead with Benzema missing from close range and Cristiano Ronaldo hitting the bar.
Real Madrid had an early appeal for a penalty turned down by the referee after there was contact on Angel di Maria but play continued.
Di Maria started the match with a click in his heels, selling two Mallorca defenders the dummy twice before unleashing a shot which deflected high into the box. Karim Benzema rose highest to the dropping ball but couldn't find a white shirt in the middle with his header.
In the 14th minute Los Blancos were almost caught out completely against the run of play. A sprayed cross-field pass found Emilio Nsue in acres of space. The forward cruised in on goal as Marcelo desperately tried to recover, but to the Brazilian full-back's relief, Nsue struck the inside of the post.
With half an hour played the hosts were dominant but found it difficult to break down a gritty defensive pair of Ivan Ramis and Jose Carlos Nunes. The centre-backs were being worked constantly as Pierre Webo cut a very lonely figure in attack for Los Bermellones.
With the first half coming to a close whistles of disapproval began to ring round the stadium. The visitors had set themselves up to defend deep and Michael Laudrup's men had restricted Madrid to very few chances.
Mourinho wasted little time, making two changes at half-time with Kaka and Fernando Gago being replaced by Mesut Oezil and Xabi Alonso. Alonso was straight into the action with a shot on goal, then a beautiful pass out to Di Maria.
Los Merengues' tempo was much improved in the opening five minutes of the second period, Di Maria and Ronaldo trying to pull the strings, leading to Ramis almost turning an Arbeloa cross into his own net.
Mallorca were beginning to cause problems for the home side, however, as Pierre Webo finally testing Iker Casillas with a powerful shot but the Spanish international keeper was alert to punch clear.
After an hour of holding off the Los Blancos attack the deadlock was finally broken. Short passing between Ronaldo and Granero worked the ball to Benzema on the edge of the box. The French striker dropped a shoulder and bent his shot low past Dudu Aouate.
Madrid should have seen out the game despite a short rally from Mallorca, Cristiano Ronaldo hit the bar with a header and Karim Benzema missed two chances that were easier than the one he finished.
Real hearts were in mouths with 20 seconds of stoppage time remaining, however, as Pierre Webo powered himself towards goal but his shot from a tight angle was blocked out by Casillas.
The victory keeps Madrid four points off Barcelona in La Liga after a busy Copa del Rey week, while Mallorca now sit in 10th.