An Annandale man was beaten, robbed and tied to a tree in Accotink Park, where he remained for four hours before being discovered by Fairfax County police responding to reports of a man yelling for help, police said.

The 34-year-old man was found around 3 a.m. Wednesday. He told police that earlier in the evening he had dined at a restaurant in Brookfield Plaza with his two attackers, although, police said, he didn’t know their names.