The first attempt to make territorial claims was made in 2004 by a group of Australian gay activists who declared the tiny islands of Cato Reef to be the Gay and Lesbian Kingdom of the Coral Sea Islands and Dale Parker Anderson to be the Emperor.
Upaya pertama untuk mengklaim wilayah tertentu dilakukan pada tahun 2004 oleh sekelompok aktivis gay Australia yang menyatakan pulau-pulau kecil di Cato sebagai bagian dari Kerajaan Gay dan Lesbian Laut Coral, dengan Dale Parker Anderson sebagai kaisar.