It took several hours, under a blazing sun, for Mohammed and his family to reach Mingora, the largest town in Swat - a tourist resort turned battleground.
But the damage in the town is limited. Troops were under instruction to minimise collateral damage.
At a local hotel, fish tanks in the lobby were smashed, and there were bullet holes dotting the walls.
But the receptionist beamed at the sight of visitors. "You are most welcome," he said. "Sorry things are a bit uneven."
Around Mingora the shutters are going up. Schools and businesses are re-opening.
But the town remains tense and the army is still on high alert. It is still facing pockets of resistance in the region.
The militants avoid direct confrontation, according to Major Nasir Khan, military spokesman in Mingora.
"It's a guerrilla war. The terrain is very hostile," he said, glancing up at the hills looming over the town.
"But we will take the fight to its logical conclusion."
Many doubt that the militants can be eradicated. Back in his modest home, Mohammed looked a worried man.
He sat on a rough-hewn bed, cradling Gulalai in his arms.
"Now that we're here, we are scared," he said.
"We don't know if the Taliban have left, or if they are still on the hilltops, and could come back."
While the beheadings and the brutality have stopped, at least for now, Swat was terrorised and many bear the scars.
Trainee Taliban
We met five teenage boys who provided harrowing accounts of their time in Taliban training camps.
The boys said they were threatened with death if they tried to escape
The boys are now co-operating with the army. It says children as young as nine were taken for training as informers, fighters or suicide bombers.
The boys told us they were among hundreds of children at two separate training camps, established in schools.
"When we tried to escape they surrounded us," said a boy of 16.
"They told us that if they caught us, they would shoot us, or cut our throats.
"They told us that if your parents don't allow you to go for jihad, then you should kill them. But how could we kill our own parents?"
He said that he and some of the others were taken to the camp by force.
"We were working in the fields," he said.
"These people came and said: 'Let's go'. I said I didn't want to go. Then they took us. They blindfolded us and loaded us on to a vehicle."
'Enemies of God'
A younger boy, aged just 13, told us about the daily routine of prayer, physical exercise and brainwashing.
"We were asked to fight the army, because they are against Islam and they are the enemies of God. That's what they told us," he said.
Before the Taliban came, the boys were bound together by a shared passion for cricket. All five were on the same team. Now they are united by worries about the future.
They're afraid they could be tracked down and punished by the Taliban. They could also be targeted by some in the local community.
The army is promising rehabilitation for the boys, who are now back with their families.
Their relatives asked us to deliver a message to the outside world - about the urgent need for aid and investment in the Swat valley.
Otherwise, they warned, the Taliban would find plenty of willing young recruits.
Bookmark with:
What are these?