Sudanese Vice President Al Osman Mohammad Taha and rebel leader John Garang pledged to end more than 21 years of fighting during a ceremony Sunday in Nairobi , Kenya .