SANAA (Reuters) - Gunmen killed at least five people protesting against a deal to end the rule of Ali Abdullah Saleh in Yemens capital on Thursday, a day after the president bowed to pressure and agreed to step down, while the army killed 17 Islamists in the south. If the deal goes according to plan, Saleh will become the fourth Arab ruler brought down by mass demonstrations that have reshaped the political landscape of the Middle East. We were marching on Zubayr street demanding Saleh and his followers be tried when we were attacked by armed men in civilian clothes who opened fire on us directly, a protester who identified himself as Nael told Reuters. The deal, brokered by Yemens wealthier Gulf neighbors, granted Saleh and his relatives immunity from prosecution. The latest bloodshed in Sanaa, which witnesses blamed on Saleh loyalists, underscored the volatility of the impoverished country after 10 months of street protests aimed at toppling the leader that brought Yemen to the brink of civil war. Thursdays shooting followed street clashes between Salehs foes, once united in protest against him, inspired by the example of revolts in Tunisia, Egypt and then Libya. The clashes between Salehs foes pointed to the challenges Yemen faces in a transition away from Salehs era and the network of his relatives still in positions of military and economic power. At least 45 people were wounded in the attacks, said Mohammad al-Qubati, director of the field hospital near the square that Yemenis demanding an end to Salehs 33-rule made the center of their campaign. Saleh signed the deal in the presence of Saudi King Abdullah in Riyadh. Saudi Arabia and the United States had urged Saleh to step down as political deadlock over his rule pushed the country toward chaos they feared could embolden Yemens al Qaeda wing. Under the deal, whose terms were echoed in a U.N. Security Council resolution, 69-year-old Saleh transfers powers to his deputy before the formation of a new government with opposition parties and early presidential elections. Hundreds of people have been killed over the course of the demonstrations aimed at toppling Saleh, including many in Sanaas Change Square, a stretch of the capitals thoroughfare where protesters have lived for nearly a year. In the south, armed tribesmen freed a French woman and two Yemenis working for the International Committee of the Red Cross (ICRC) on Thursday, two days after they were abducted, Yemeni and French officials said.