A video found on an Islamic militant website today broadcast footage of an American man telling US troops to stop the occupation of Iraq and then showed his head being cut off.