Research shows that social exclusion may provoke aggression, especially in those who exhibit high levels of sensitivity to rejection, which has been related to aspects of narcissism. Few studies have investigated how individuals with high levels of narcissism react to social exclusion. In two experiments, we created and tested the effectiveness of a new game, Cyberpass, and investigated whether exclusion in this game increased positive attitudes toward violence in participants with high levels of narcissism. Cyberpass was effective in influencing feelings of lack of acceptance, and feelings of exclusion. Narcissism was correlated with less boredom and stronger feelings of rejection in the exclusion condition in Cyberpass. The Entitlement/Exploitativeness facet of narcissism was correlated with higher acceptance of violence in the exclusion condition. Results indicate that narcissistic individuals may be more supportive of violence after social exclusion but in order to experience this, they may require more explicit cues of ostracism.