The US did not really try to negotiate with the Taliban regime. The US just demanded the Taliban hand them over, then refused a quite reasonable condition to show some evidence that Al Qaeda was responsible for the attack.

At a news conference in Islamabad, the Taliban ambassador said he was sorry that people had died in the suicide attacks on the World Trade Center and the Pentagon last week, but appealed to the United States not to endanger innocent people in a military retaliation.

“Our position on this is that if America has proof, we are ready for the trial of Osama bin Laden in light of the evidence.”

Conflating a government or regime with an international terrorist organisation is the lie the propaganda told you to accept invading and occupying an impoverished foreign country that had just gone through a famine.