In 1893, Federal leagues formed in various country towns, and in Victoria the 'Australian Natives' Association' (made up of those who had been born in Australia rather than those who had migrated from overseas, but not including Australia's Indigenous people) became particularly active.
In 1898, referendums were held in all colonies, except Queensland and Western Australia, to gain popular approval of a draft bill for a federal constitution. Majorities were reached in all other colonies but NSW proved a stumbling block. For a while the cause seemed lost but colonial 'native-born' politicians such as Edmund Barton and Alfred Deakin managed to reignite enthusiasm.
Between May and September 1899, a second round of referendums was held. This time five colonies voted in favour, and a year later, Western Australia also approved.
(National Archives of Australia, A5954:1299/2,