Yemeni President Ali Abdullah Saleh signed a deal on Wednesday under which he stepped down from 33 years in power and 10 months of protests against his rule that have brought the country to the edge of civil war.