We explore the sources of durability of party-based authoritarian regimes in the face of crisis. Recent scholarship on authoritarianism suggests that ruling parties enhance elite cohesion—and consequently, regime durability—by providing institutionalized access the spoils of power. We argue, by contrast, that while elite access to power and spoils may ensure elite cooperation during normal times, it often fails to do so during crises. Instead, the identities, norms, and organizational structures forged during periods of sustained, violent, and ideologically-driven conflict are a critical source of cohesion—and durability—in party-based authoritarian regimes. Origins in violent conflict raise the cost of defection and provide leaders with additional (non-material) resources that can be critical to maintaining unity and discipline, even when a crisis threatens the party's hold on power. Hence, where ruling parties combine mechanisms of patronage distribution with the strong identities, solidarity ties, and discipline generated by violent origins, regimes should be most durable.We apply this argument to four party-based competitive authoritarian regimes in post-Cold War Africa: Kenya, Mozambique, Zambia, and Zimbabwe. In each of these cases, an established single- or dominant-party regime faced heightened international pressure, economic crisis, and a strong opposition challenge after 1990. Yet whereas ruling parties in Kenya and Zambia were organized almost exclusively around patronage, those in Mozambique and Zimbabwe were liberation parties that came to power via violent struggle. This difference is critical to explaining diverging post-Cold War regime outcomes: whereas ruling parties in Zambia and Kenya imploded and eventually lost power in these face of crises, those in Mozambique and Zimbabwe remained intact and regimes survived.