Contemporary society is confronted by several phenomena which exert a continuous influence on its transformation: globalisation, information revolution, terrorism etc. There is no doubt that terrorism represents a key threat to the world today. Terrorists engage in violence as their main line of action. Contemporary states are developing special strategies for fighting terrorism in their efforts to lessen the impacts of terrorist activity. When formulating anti-terrorist strategies the overall human surroundings together with the processes in the world that affect the transformation not just of society but of the phenomenon of terrorism as well should be taken into account. Since transformation and adjustment are continuously occurring, the approaches to be applied in the fight against terrorism should not rely upon status quo policies. Hence, this paper focuses on an analysis of phenomena which point to the transformation of terrorism and the need to redefine the existing status quo approaches: information revolution, terrorism's communicational potential, and the symbiotic relationship between the mass media and terrorism. A new form of terrorism is coming into existence which could be operatively termed mega terrorism.