Los Blancos were trailing 1-0 at half-time, but goals from Higuain and Jose Callejon after the break helped the table-toppers to the full three points.
"What the coach tells us in the dressing room stays there. Mourinho is a natural motivator and it shows on the pitch," Higuain was quoted as saying on the club's official website.
"We gave our all after half-time due to things turning out badly for us in the first half. Thank God we managed to win.
"We knew the match would be complicated and that we would face a Mallorca side different to last year's. We must now savour this victory and rest. There's enough time to prepare for the [Copa del Rey] clash against Barcelona."
Real Madrid currently hold an eight-point lead over Barca in the league table.
How do you stay up to date with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.