South Yemen today is seen as a potential Al-Qaeda stronghold and the heart of a separatist movement threatening to rip apart southern Arabia. How has this country of forbidding mountains and arid deserts changed from British colony to communist state and then to 'terrorist base' in half a century? What went wrong with the People's Democratic Republic of Yemen and why are Southern Yemenis once more calling for a separate state?