In 2001, I was an Air Force lieutenant colonel and A-10 fighter pilot stationed in Saudi Arabia, in charge of rescue operations for no-fly enforcement in Iraq and then in Afghanistan. Every time I went off base, I had to follow orders and put on a black Muslim abaya and head scarf. Military officials said this would show "cultural sensitivity" toward conservative Saudi leaders and guarantee "force protection" - this in a nation where women couldn't drive, vote or dress as they pleased.

To me, the abaya directive, with its different rules for male and female troops and the requirement that I don the garb of a faith not my own, violated the U.S. constitutional values I pledged to defend and degraded military order and cohesion.

I already had tried for years to get the policy changed, without success, and late in 2001, I sued then-Defense Secretary Donald Rumsfeld over the policy. Congress stepped in and unanimously approved legislation that prohibited anyone in the military from requiring or encouraging servicewomen to put on abayas in Saudi Arabia or to use taxpayers' money to buy them.

I remember a discussion with congressmen and staffers about whether the legislation should be broadened to cover military personnel serving in any country. We naively decided that Saudi Arabia posed the worst-case scenario; the military would get Congress's intent and would not require servicewomen to wear Muslim attire in any mission elsewhere.

Sadly, we were mistaken. Nearly a decade later, some female soldiers serving in Afghanistan are being encouraged to wear headscarves. Some servicewomen have taken off the regulation helmet and worn just the scarf, even when on patrol outside, in their combat uniforms and body armor, M-4s slung over their shoulders.