Zaragoza had defender Glenn Loovens sent off for a foul in the area after only 13 minutes, but their keeper Roberto made a great save to deny Victor from the penalty spot.
Two minutes later, Portugal striker Helder Postiga pounced on a loose ball to put the visitors ahead and Mallorca, without a win in 11 matches in all competitions, laboured to react.
Victor finally made amends for his penalty miss with an 86th-minute header for the equaliser.
Los Bermellones had possession for 70.7% of the contest.
Mallorca had 19 shots, including seven on target.
Dos Santos made his mark on the match for the Barralets after coming on for Ximo Navarro in the 27th minute, as he took three shots and assisted on Víctor's goal.
The combination of Geromel to Nunes was the most common during the match, as the two players connected 13 times.
Los Blanquillos attempted just two shots, with only two on target.
Real Zaragoza generated these few opportunities while having possession for a mere 29.3% of the match.
Los Maños's attack was largely blunted throughout the match, and no player register more than one attempt on goal.
Roberto stopped six shots.
Abraham went off due to injury in the 74th minute and was replaced by Javier Paredes.