CHEYENNE -- Airman First Class Daniel Henderson needed to make an important stop before beginning his new post at F.E. Warren Air Force.

While driving to Cheyenne in the spring of 2011, he and his partner, Jerret Henderson, took a detour to Sidney, Iowa -- a small town near the border of Nebraska with a population of about 1,300.

The two were already domestic partners under California law. But they wanted an official declaration in a state that allowed same-sex marriage.

"We had always planned to get married," Daniel said. "We just wanted the documentation, because the closest thing to marriage at the time in California was domestic partnerships, and we just wanted to be married, married."

But their marriage license was largely symbolic n at least in the eyes of the military at the time.

Before a change was announced last month, spouses of same-sex couples were not eligible for the numerous benefits that the military offers.

For Daniel and Jerret, this meant forgoing more than $29,000 worth of medical, housing and other benefits that they would have received if they were man and wife.

"The benefits are huge, and it's a huge part of their pay and compensation," Jerret said. "I don't know of another career field where if you're married, your pay increases."

But like thousands of other same-sex couples, Daniel and Jerret will be able to enroll in the spousal benefits starting Tuesday.

The U.S. Supreme Court's decision in June to strike down the Defense of Marriage Act allowed the military to begin offering the full spousal benefits to gay married personnel for the first time.

"The Department of Defense remains committed to ensuring that all men and women who serve our country and their families are treated fairly and equally," Secretary of Defense Chuck Hagel wrote in an Aug. 13 memo announcing the change. "Expeditious implementation of the decisions announced in this memorandum will help the department remain true to that commitment."

Having the benefits will be a life-altering change for Daniel and Jarrett. But the couple said it remains too little, too late.

"It will be bittersweet, but for me, I'll still be sad," Jerret said. "I'll probably cry, and not tears of joy, because we have been going through this fight for so long that it has just been exhausting."

Daniel is a member of the 90th Security Forces Group, which guards the base and its 150 nuclear-tipped intercontinental ballistic missiles.

Hoping to become a police officer but too young to enroll in the police academy, he enlisted with the Air Force and set out for basic training in November of 2010.

Daniel and Jarrett were already together, and the military's "Don't Ask, Don't Tell" rule had yet to be repealed.

But the two did little to conceal their relationship.

"Because of his career field n I mean he guards nuclear weapons n I assume there is some kind of in-depth background checks," Jerret said. "So they were aware of our marriage, but they looked the other way."

The couple said they expected to face challenges and discrimination because of the openness of their relationship. But they were still surprised and disappointed by how other airmen and the military establishment treated them.

Daniel said he was the victim of homophobic slurs, and the couple received multiple hateful voicemails.

And the two quickly realized their marriage would not be treated anything like opposite-sex couples on the base.

"People would ask what it is like to be a same-sex spouse, and I would compare it to being a woman in Saudi Arabia," Jerret said. "And I know that sounds extreme, but I can't get on base without him, I can't buy a stick of gum on base without him.

"And one time I needed to go the bathroom, so he went ahead, and I was stopped and asked for a military ID. Since I didn't have one, it was like I was being read the riot act."

The Air Force additionally refused to give them a housing allowance, which is given to other married couples who wish to live off-base.

And since Jerret was not covered under Daniel's military health insurance plan, he had to pay thousands in out-of-pocket health-care expenses.

Dismayed by their treatment, Daniel and Jerret decided to join a legal effort seeking equal recognition, benefits and family support for gay military personnel.

On Oct. 27, 2011, they were named among the plaintiffs in the OutServe-Servicemembers Legal Defense Network's federal lawsuit against U.S. Attorney General Eric Holder, then-Secretary of Defense Leon Panetta and Secretary of Veterans Affairs Eric Shinseki.

Daniel is the only enlisted member who is part of the lawsuit. The other seven service members are officers.

Daniel said this gave him a much different perspective than those in the leadership roles, who he said were treated better.

"I would see the other members of lawsuit on CNN or MSNBC and all these big-time things, and the way they portrayed their experience was always contradictory to ours," he said.

Most of their grievances in the lawsuit will be addressed by the military's new policy honoring benefits to same-sex couples.

But Daniel and Jerret said they will continue to fight because the VA has not yet changed its policy to allow same-sex spouses to be eligible for veterans benefits. (Though a judge ruled in federal court Thursday that a lesbian veteran and her spouse should be entitled to disability benefits, given the recent Supreme Court ruling that struck down part of the Defense of Marriage Act.)

"And that's a shame because this is the heartland and this is Wyoming," Jerret said. "People love their trucks, their Bible, their guns, America, and they really respect soldiers.

"But when you have someone who is a combat veteran or who has served their country, to not take care of their family, that is unpatriotic."

Additionally, they are seeking the money they would have received if the military honored their marriage in the first place. Daniel and Jerret said they have itemized those missed benefits and the total amount is $29,300.

Jerret said he is looking for something else too: an apology.

"I really want that public apology, I really do," he said. "It is something that is important to me, more than any kind of retroactive benefits or getting that $29,000 back. I think we deserve it."

Daniel and Jerret have a lot to talk about before Daniel's enlistment ends in a little more than three years.

Jerret said he is literally counting down the days until Daniel is able to leave the service.

"Nov. 29, 2016. I know the exact date," he said. "It's like a countdown, I'm not kidding."

Daniel, however, has not made up his mind. And his attitude toward the military is more conflicted.

"It has been so stressful," he said. "But I enjoy what I do, and I honestly have a passion for it."

Daniel said military culture toward gay service members is obviously changing for the better. But he said homophobia still exists among some, and it likely always will, to some degree.

And by the time his enlistment is up in 2016, Daniel said he expects the military and the rest of the country will continue to change.

"Oh yes, I do believe that," he said. "And I will be happy to know that I helped out in some way." ___

Also on HuffPost:

Loading Slideshow...
  • Marissa Gaeta And Citlalic Snell Claim A Navy Tradition

    Dubbed <a href="">“the kiss heard ‘round the world,”</a> two female sailors, Petty Officer 2nd Class Marissa Gaeta and Petty Officer 3rd Class Citlalic Snell locked lips in Virginia, Beach, VA last December. Gaeta won the coveted and traditional Navy "first kiss" after spending $50 on raffle tickets. Navy officials say it is the first time a gay couple has won the "first kiss" raffle. “It's nice to be able to be myself. It's been a long time coming," said Gaeta, who had just returned from an 80 day assignment in Central America.

  • No Consequences

    The <a href="">first academic study</a> of the military’s post-DADT, open-service policy shows that there are no detrimental effects regarding the repeal. Published by the Palm Center, a research branch of the Williams Institute at University of California Los Angeles Law School, the study comes almost one year after DADT ending.

  • Randy Phillips Comes Out On YouTube

    Immediately after the repeal, then 21-year-old Randy Phillips, who serves in the U.S. Air Force, captured everyone’s attention by taping his <a href="">coming out to his father</a> and placing it on Youtube. Phillips’s video went viral and has over 6 million views to date. Later, the young soldier <a href="">came out to his mother in a similar fashion</a>.

  • Gay Military Organization Celebrates Repeal

    <a href="">OutServe</a>, the association of actively serving LGBT military personnel, hosted its first <a href="">Armed Services Leadership Summit</a> one month after DADT’s repeal. The keynote speaker, Douglas Wilson, assistant Secretary of Defense for Public Affairs and the highest-ranking openly gay official in Pentagon history, summed up everyone’s thoughts by saying, “This is freaking amazing.”

  • First Gay Civil Union Ceremony On A Military Base

    Tech Sgt. Erwynn Umali and his partner, airman Will Behrens, were the first same-sex couple to have a <a href="">civil union on an American military base</a> in New Jersey, where gay marriage is not legal. The ceremony, which took place in front of 150 friends and family, was held on Umali’s home station, McGuire-Dix-Lakehurst.

  • Openly Gay Soldiers March At San Diego Gay Pride

    This July was the first time gay active servicemen and women marched in uniform in a <a href="">Pride parade</a>, after the Department of Defense allowed the city of San Diego the honor. The celebration drew in an estimated 200,000 attendees who cheered LGBT personnel from different military branches. <a href="">Click here to watch a video with interviews with the participants</a>.

  • A Gay Military Proposal

    When Navy veteran, Cory Huston, dropped to one knee and asked his boyfriend, U.S. Marine Avarice Guerrero, to marry him, they became the <a href="">first gay couple to get engaged on a military base</a>. Guerrero returned from deployment and was greeted by Huston at San Diego’s Camp Pendleton, where family and friends watched the joyous occasion.

  • Stephen Hill Gets Booed

    When <a href="">Stephen Hill</a>, an American soldier in Iraq, asked Rick Santorum if he’d “circumvent the progress that’s been made for gay and lesbian soldiers in the military,” the crowd booed Hill. The incident occurred at the Republican presidential primaries in Florida soon after the repeal of DADT. President Obama chastised the GOP candidates for not saying anything to the crowd <a href="">when he spoke at the HRC’s annual national dinner</a> and proclaimed that a commander-in-chief must support all military personnel -- gay or straight.

  • Social Networks Go Crazy Over Gay Soldier Kiss

    Perhaps the most <a href="">memorable gay military kiss</a>, with a picture that garnered 37,000 Facebook “likes,” shared online and on news outlets everywhere, Marine Sgt. Brandon Morgan jumped into his boyfriend’s arms (Dalan Wells), wrapped his legs around Wells’s body, and kissed him. Morgan returned from Afghanistan to Hawaii and said, “The world went away for a few minutes.”

  • Midnight Marriage

    Right at the stroke of midnight on Sept. 20, 2011, Navy Lt. Gary Ross <a href="">wed his partner</a>, Dan Swezy, in Vermont just as the repeal of DADT became official. The couple had been together for 11 years and traveled all the way from Arizona to get married in the first state to allow same-sex civil unions.

  • Tammy Smith Becomes First Openly Gay General

    Just last month, <a href="">Tammy Smith</a> became the first openly gay general officer. Because of DADT’s repeal, Smith can serve without worrying about dismissal based on her sexual orientation.

  • Support From Panetta

    Defense Secretary <a href="">Leon Panetta saluted gay soldiers</a>, saying, “Now you can be proud of serving your country, and be proud of who you are.” Panetta’s statement came just before the Pentagon’s gay pride celebration in June.

  • Gay Pride At The Pentagon

    LGBT troops gathered in June for a <a href=""> Pride celebration hosted by the Pentagon</a>. This was the first time such an event occurred, where gay soldiers (former and current) could be in uniform and openly talk about their pre- and post-DADT experiences with government officials.

  • A Holiday Engagement To Remember

    Getting home for the holidays got even better for a lesbian solider whose <a href="">girlfriend proposed to her</a>. The heart-warming moment was captured on video and was set to Chester See’s “You’re Beautiful.”

  • Veterans Day 2011

    Last year’s <a href="">Veterans Day</a> was the first since DADT’s repeal. Cities across the nation honored those who have served with heartfelt tributes.

  • Gay Military Students Enjoy New Benefits

    Graduation season took on new meaning for <a href="">gay students at our nation’s military service academies</a>. LGBT students celebrated their pomp and circumstance openly for the first time and have enjoyed various other benefits (clubs for gay students and the ability to take their same-sex partners to dances) since the repeal of DADT.

  • HRC Celebrates Repeal

    Last year’s <a href="">HRC fundraising dinner</a> saw gay servicemen and women in uniform for the first time, something that could not have happened with DADT in place. Rep. Tammy Baldwin (D-Wis.) said, “It warms my heart, and I'm so proud of them, and thank them so much for their service to our country."

  • A Soldier Reenlists

    <a href="">Lee Reinhart</a> was dismissed from service under DADT but became Illinois’ first openly gay man to reenlist in the U.S. Armed Forces. Rep. Mike Quigley (D-Ill.) administered the <a href="">soldier’s oath</a> in front of a crowd in Chicago’s Center on Halsted, a community resources center for LGBT people.

  • U.S. Marine Corps Leader Supports Gay Personnel

    Late August saw the head of the U.S. Marine Corps, <a href="">James Amos</a>, who first opposed the repeal of DADT, say openly gay servicemembers haven’t been an issue. Amos said, “I’m very pleased with how it’s turned out. I’m very proud of the Marines.”

  • McCain Backs Repeal

    Presidential hopeful John McCain said he would <a href=""> support the repeal of DADT</a> in January, after initially opposing Obama’s decision. McCain said, “I’ve got to do whatever I can to help the men and women who are serving, particularly in combat, cope with this situation.”

  • DNC Platform Clearly States Position For Marriage Equality

    The <a href="">2012 DNC platform</a> states, “We support the right of all families to have equal respect, responsibilities, and protections under the law. We support marriage equality and support the movement to secure equal treatment under law for same-sex couples,” in its “Protecting Rights and Freedoms” section. This written statement comes after Obama’s announcement that he supports marriage equality in May.

  • RNC Platform Shows Some Progress

    In its corresponding <a href="">2012 platform</a>, the RNC says they will continue to defend DOMA. But the platform also states (perhaps in regards to the repeal of DADT), “We will support an objective and open-minded review of the current Administration’s management of military personnel policies and will correct problems with appropriate administrative, legal, or legislative action.”

  • Gay Military Couples Sue Federal Government

    Although the repeal of DADT was a joyous occasion, gay military couples still do not have benefits equal to those of their straight colleagues because of the Defense Of Marriage Act, which doesn’t recognize same-sex marriage at a federal level. The <a href="">Servicemembers Legal Defense Network, along with several gay military families, </a> filed a lawsuit <a href="">against the federal government</a> just one month after the historic repeal to secure equal benefits.

  • Romantic Reunion At Sea

    After six months at sea, gay U.S. Navy sailor Trent was greeted with a <a href="">passionate kiss from his boyfriend</a>, Lee, at the Naval Air Station North Island in San Diego.

  • A Pinning Worth Remembering

    Last December, Air Force Col. Ginger Wallace (right) was promoted in a <a href="">customary pinning ceremony</a>, where her partner, Kathy Knopf, had the honor of being by Wallace's side. This is believed to be the first time a same-sex couple participated in such a celebration since DADT's expungement.