The team working to free the New York Times reporter reached out to kidnappers and debated whether to go public.
As a Christian Science Monitor reporter, Mr. Rohde was captured by Bosnian Serb police while covering atrocities in Serbia.
The operation came after Taliban militants ambushed a convoy, taking hostage at least 80 students and staff of a military school.
Some say they don't mind being uprooted for now – if the Taliban are ousted for good. The Army says it should clear militants from major towns within days, though rooting them out from rural areas may take months.
The Haqqani network, born of the Russian war and nurtured by the CIA, is behind many spectacular assaults in Afghanistan.
The umbrella organization includes many different groups fighting the Afghan government and Western forces.
City officials fear Pakistan's commercial capital could be paralyzed if militants become more unified.
Monday's attack came amid discussion of doubling the US forces in Afghanistan by mid-2009.