In 1885 , Gen. Charles George Gordon , the British administrator of Khartoum , was beheaded on the very palace steps Mr. Zoellick climbed Wednesday afternoon , on his way to the office of Sudan 's current president , Omar Hassan al-Bashir to urge him yet again to end the violence .