Themis Katsagiannis and Dimitris Tsambrounis were married on the Greek island of Tilos in June 2008. Though Greece doesn't officially recognize same-sex marriage, mayor Tasos Aliferis agreed to register their union.

On Thursday, though, a federal court voided Katsagiannis and Tsambrounis' marriage. The court upheld its previous ruling that marriages "reflect the moral and social values and traditions of the Greek people, who do not support the legalization of marriage for homosexual couples."

Greece trails behind much of Europe in terms of LGBT equality: In addition to same-sex marriage, adoption and IVF are all against the law, though same-sex civil unions were legalized in 2015.

"Up until when we got married, recognizing same-sex relationships wasn’t really an issue or in people’s minds," Katsagiannis told Gay Star News in 2012. "But after that happened there was a lot of coverage by the media... It really put the issue on the map for Greece and it’s still much more discussed since then."

The couple is reportedly gearing up to take their case to the European Court of Human Rights.