Protesters hurling petrol bombs and firing slingshots besieged the largest US-run military base in Afghanistan on Tuesday, furious over reports that NATO troops burned copies of the Koran.