We develop a theory of state formation shedding light on the rise of the first stable state institutions in Bronze Age Mesopotamia. Our analysis suggests that the mix of adverse production conditions and unforeseen innovations pushed groups favored by old technologies to establish the state by granting political and property rights to powerless individuals endowed with new and complementary skills. Through these reforms, the elite convinced the nonelite that a sufficient part of the returns on joint investments would be shared via public spending and, thus, to cooperate and accumulate a culture of cooperation. Different from the main alternative theories, we stress that: (1) group formation is heavily shaped by unforeseen shocks to the returns on both risk-sharing and innovation; (2) complementarity in group-specific skills, and not violence, is key determinant of state formation; (3) military, merchant and, especially, religious ranks favored state formation and culture accumulation.