Throughout the history of the modern state, homosexuality has been a legal category, and not simply a medical or a psychiatric one. Fear of that legal subject manifests itself in law and policy not only about ‘the family’ but also about nationhood and citizenship. This is an article about this fear of the ‘Wandering Gay’, about the ways in which this fear has influenced domestic and international law regarding recognition in same-sex relationships, and about ways in which it can be overcome. I begin by introducing the Wandering Gay as a hidden driving cultural concept behind a state's reluctance (and in some places, outright objection) to recognise same-sex relationships. I then compare American and Israeli immigration policies concerning immigrants' sexuality, and discuss the different focuses of each system: while American policy (prior to its reform) was mainly concerned with ‘sexual deviancy’, Israeli policy was concerned with otherness, particularly non-Jewishness, in general. However, as I argue, homosexuality is one way in which individuals are ‘othered’ by Israeli immigration policy, since they cannot acquire legal status based on their marital status. I then contend that marriage is being used as a weapon against LGBT individuals, and that this is done from within a discourse that elevates marriage to a right that only heterosexual citizens are entitled to. I argue that marriage is used as a means of discrimination against minorities, and I question whether the proper solution to this violation of human rights is indeed to add more and more minorities to the privileged class of those who can marry, thus equipping them with the weapon of marriage to use against others.