In those years, Suleimani worked along Iran's eastern frontier, aiding Afghan rebels who were holding out against the Taliban. The Iranian regime regarded the Taliban with intense hostility, in large part because of their persecution of Afghanistan's minority Shiite population. (At one point, the two countries nearly went to war; Iran mobilized a quarter of a million troops, and its leaders denounced the Taliban as an affront to Islam.) In an area that breeds corruption, Suleimani made a name for himself battling opium smugglers along the Afghan border.
...
In the chaotic days after the attacks of September 11th, Ryan Crocker, then a senior State Department official, flew discreetly to Geneva to meet a group of Iranian diplomats. "I'd fly out on a Friday and then back on Sunday, so nobody in the office knew where I'd been," Crocker told me. "We'd stay up all night in those meetings." It seemed clear to Crocker that the Iranians were answering to Suleimani, whom they referred to as "Haji Qassem," and that they were eager to help the United States destroy their mutual enemy, the Taliban. Although the United States and Iran broke off diplomatic relations in 1980, after American diplomats in Tehran were taken hostage, Crocker wasn't surprised to find that Suleimani was flexible. "You don't live through eight years of brutal war without being pretty pragmatic," he said.
...
The coöperation between the two countries lasted through the initial phase of the war. At one point, the lead negotiator handed Crocker a map detailing the disposition of Taliban forces. "Here's our advice: hit them here first, and then hit them over here. And here's the logic." Stunned, Crocker asked, "Can I take notes?" The negotiator replied, "You can keep the map." The flow of information went both ways. On one occasion, Crocker said, he gave his counterparts the location of an Al Qaeda facilitator living in the eastern city of Mashhad. The Iranians detained him and brought him to Afghanistan's new leaders, who, Crocker believes, turned him over to the U.S. The negotiator told Crocker, "Haji Qassem is very pleased with our coöperation."
The good will didn't last. In January, 2002, Crocker, who was by then the deputy chief of the American Embassy in Kabul, was awakened one night by aides, who told him that President George W. Bush, in his State of the Union Address, had named Iran as part of an "Axis of Evil." Like many senior diplomats, Crocker was caught off guard. He saw the negotiator the next day at the U.N. compound in Kabul, and he was furious. "You completely damaged me," Crocker recalled him saying. "Suleimani is in a tearing rage. He feels compromised." The negotiator told Crocker that, at great political risk, Suleimani had been contemplating a complete reëvaluation of the United States, saying, "Maybe it's time to rethink our relationship with the Americans." The Axis of Evil speech brought the meetings to an end. Reformers inside the government, who had advocated a rapprochement with the United States, were put on the defensive. Recalling that time, Crocker shook his head. "We were just that close," he said. "One word in one speech changed history."