By the time the activists -- hailing from the provinces of Helmand, Kandahar and Herat -- made it to Kabul's historic Abdul Rahman mosque, they were flanked by local supporters, media and politicians expressing their appreciation for a movement that has captivated a nation reeling from an increasingly deadly war.
Despite the bright spirits of the marchers, the journey had taken its toll. According to local media, 30 of the activists had to be treated for dehydration, exhaustion and damage to their feet and legs from days of walking across roads of varying conditions.
Abdul Manai Hamdard, from the Gereshk district of Helmand province, says he never expected the march to take as long as it did.
"When I left Helmand I only took a few clothes and very little money. I thought we'd be in Kabul in 10 or 12 days."
Instead, the journey saw the 27-year-old trek across six provinces crisscrossing between government- and Taliban-controlled areas. As the journey continued, their numbers swelled, from the eight youth who began the march on May 12, to more than 65 by the time they reached Kabul.
Along the way, they were greeted by eager locals, all of whom were more than willing to support them in their mission.
"We would arrive somewhere and suddenly we would be invited into people's homes and into their mosques. They listened to what we had to say, and we listened to them telling us about the condition of their lives where they are," says Hamdard, who joined the trek early on.
Hamdard estimates that in those 38 days he spoke to more than 100,000 people.
"What's most important is that every single one of them supported us."
Four main demands
The group's demands boil down to four basic