President Hamid Karzai of Afghanistan on Thursday ordered the release of dozens of prisoners accused of having American blood on their hands, saying there was not enough evidence to hold them and intensifying his showdown with Obama administration officials after weeks of warnings that he risked losing American troop support.