"We debated it among ourselves over and over again," said Keller.
The roving U.S. ambassador in the region, Richard Holbrooke, was described as playing "an important role" in pushing Pakistani officials for help in tracking Rohde's whereabouts. When Rohde was held hostage for 10 days by the Serbian army in Bosnia in 1995, Holbrooke also helped gain his release there.
Rohde's driver was too scared to attempt the escape, Ludin told The New York Times. His fate is unknown.
Rohde is in Dubai where he will be reunited with his wife who he had married only two months before the kidnapping.
"When the time comes, I expect he'll have a story to tell," said Keller in his memo to the staff.