ISIS has run the most effective social media marketing campaign in history. In fact, violent extremist organizations (VEOs) market their ideology and organizations to a global audience in ways that rival even the savviest of conventional organizations. However, applying marketing theory and methodology to study VEOs has not been done to date for the security community. Thus, the goal of the present effort is to use a novel lens used to apply the marketing strategies of conventional, for-profit organizations to examine the impact of VEO reputation and legitimacy on VEO performance. We coded tactics used by VEOs such as ISIS to establish a strong brand reputation, and examined the relationship between branding strategies and markers of performance (e.g., recruitment and fundraising) using a sample of 60 historically notable VEOs spanning a variety of ideologies, cultures, and periods of peak performance. The primary contribution of studying such a diverse sample of VEOs is the identification of how branding strategies can predict recruitment of talented personnel, financial sources, and organizational capacity for violence. Two key findings discussed are (1) VEOs market and differentiate themselves via malevolently innovative attacks, and (2) even negatively-toned media coverage is related to their long-term fundraising viability.