PROTESTERS stormed UN compounds and stoned US soldiers in the Afghan city of Herat yesterday, a day after the government sacked its warlord governor.