The first respondent, a Nigerian national, arrived in South Africa in 2011 as an asylum seeker fleeing attacks by Boko Haram. He held an asylum seeker temporary permit under section 22(1) of the Refugees Act 130 of 1998, which entitled him to live, work and study in South Africa. His asylum application was rejected by a Refugee Status Determination Officer, and his appeal had been pending before the Refugees Appeal Board for approximately seven years. In September 2015, he married the second respondent, a South African citizen, under customary law, and they had a child born in June 2016. In August 2016, the respondents sought to register their customary marriage under the Recognition of Customary Marriages Act 120 of 1998 and to contract a civil marriage under the Marriage Act 25 of 1961 at the Department of Home Affairs in Port Elizabeth. Initially all documentation was in order. However, in February 2017, they were informed they could not marry because Circular No. 4 of 2016, issued by the Deputy Director-General for Civic Services on 12 September 2016, prohibited asylum seekers from marrying. Specifically, paragraph 2.1(b)(iii)(dd) of the circular stated that refugees 'whose asylum seeker application status is pending cannot contemplate marriage'. The respondents challenged the validity of this provision in the Eastern Cape Division of the High Court, Port Elizabeth.