Jesus Navas ran up the left flank, crossed a low pass to Gary Medel, who beat defender Pedro Geromel to score Sevilla’s third in the 26th minute.
Sevilla defender Alberto Botia connected with a bouncing free-kick to score the fourth in the 48th, before Antonio Luna found the net from an assist by Navas in the 85th.
“We knew it would be complicated because we faced Sevilla,” Mallorca coach Joaquin Caparros said. “We now have to lift ourselves up because on Saturday we face a very important match [against Athletic Bilbao].”
In the second leg of the Copa del Rey round-of-32, SD Eibar advanced on the away-goal rule after drawing 1-1 with Athletic Bilbao for the same overall score.
After having reached the UEFA Europa League and Copa del Rey finals last season, Athletic have had a disappointing season so far and they are 14th in the league standings.
SEE STORIES ON PAGE 19