Then, as now, fears about regional instability, economic stagnation, and social backwardness abounded. There were anxieties, too, that the increasing loss of legitimacy of Arab nationalist regimes would benefit radical Islamists - fears confirmed by Algeria's bloody civil war of the 1990's.