(CNN) In the span of two days, an Arizona man got stuck in quicksand for hours and then had to spend the night coping with a winter storm before being rescued.

The ordeal began Saturday as the 34-year-old man and a woman he was with -- also from Arizona -- were hiking at Zion National Park in Utah. The man's leg got stuck in quicksand in a location that was about a three-hour hike from the start of the trail they were taking, called the Subway route.

"His leg was buried up to his knee and he was unable to free himself," a release from the National Park Service said.

The two tried to free the man's leg but were unable to so the woman left him "with warm gear and clothing." She hiked for three hours until she got cell phone service to call 911.

A Zion search-and-rescue team began hiking to find the man and woman, the release states. National park rangers found the woman, who was showing signs of hypothermia, at the beginning of the trail and treated her.

Read More