Stein's lawyers argued that the 9-year Marine, whose service was to end in four months, was expressing his personal views and exercising his First Amendment rights.

"We're truly surprised and disappointed but it was an honor to fight for a hero like Sgt. Stein and every other Marine's right to speak freely," Stein's defense attorney Marine Capt. James Baehr said.