A Spanish man first pulled a knife before returning with a shotgun.
While mainly an issue with British tourists, there has been a rise in the number of Russians and Scandinavians having to be sent home.
Two short bans on swimming have been imposed so far this summer.
The travel agents' association believes that some 80,000 people would travel under a scheme for November to March.
The highest temperature in Majorca so far this year has been 40.3C.