From the first time I met Ali Abdullah Saleh, at his sprawling palace in the hills above Aden, I could tell he was a force to be reckoned with—but one that would never be fully understood. Saleh famously likened leading Yemen to “dancing on the heads of snakes,”