Six men freed this week after years of captivity at Guantanamo Bay have finally walked through a city in freedom, stopping to buy a bit of cheese and bread on a stroll through Uruguay's capital.

The men are staying at a Montevideo house as guests of a major labor union, which has been asked to help by President Jose Mujica.

Union executive secretary Gabriel Melgareo said Friday the six managed to elude journalists and went on a 6-mile (10-kilometer) walk through the city.

He says they have been euphoric and are making plans to bring their families. He says they've also started to take classes in Spanish.

Melgareo says the hosts tried to meet the men's Islamic dietary restrictions by buying beef from a kosher butcher.