In 1872 Celua came to Australia and was in the care of the Rev
Francis Tait until he was enrolled at
Newington College under the Presidency of the Rev
Joseph Horner Fletcher. Newington had already become a school for students from Fiji as a son, and two grandsons, of
Alexander Salmon and the brother, and two nephews, of
Queen Marau had been educated there from 1869 until 1871. At the time the college was still at
Newington House and Celua arrived with "two native servants and a huge outrigger canoe, which became for the boys a source of great fun" on the
Parramatta River. "Almost as much of a sensation [was] the
concertina which he played at request at any hour of the night – hymn tunes being his speciality." In the April of his first year in Australia he attended a picnic to farewell
Charles St Julian, who had been appointed Chief Justice of Fiji. In responding to a toast, the 17-year-old Celua said in Fijian: "I thank you for so heartily drinking this toast. Speechmaking is a new thing to me, you must therefore please excuse my words being few. I come from a once dark land – a land of cannibal cruelty – but Christianity has raised us from the lowest degradation, and now we are a Christian people. We are now trying to establish law and order in our land, and I ask you to help us. We most earnestly desire the establishment of law, and if you will help us it can be done. We want to govern Fiji in every respect as this land is governed. I have come to white man's land to be trained at Newington College. I am anxious to be taught. You were born in the light, I in the darkness. You were born in a Christian land, I in a heathen country. I wish to be trained here that I may be of service in the government of my own country. Again I thank you for so heartily drinking prosperity to Fiji." On 30 April 1872 he was a special guest at the opening of the NSW Parliament. During vacations Celua spent time with the families of his Newington friends. In the winter break of 1873 he was in the
Maitland, New South Wales, district when he helped to save a ten-year-old boy from drowning in the
Hunter River. Celua left Australia on 20 December 1873 for Fiji on board a ship bound for San Francisco. The
Empire newspaper article of the time only mentions one passenger in steerage so it is unsure what became of his second servant. Given the claims of Antonius Tui Tonga (1850–1905) to be the son of the King of Fiji and to have been educated at Newington it is likely that he was Celua's second servant and on staying in Australia he migrated to
Mackay, Queensland. Celua's education in Australia, appears to have had a marked influence on his life. In
Cannibals & convicts: notes of personal experiences in the Western Pacific by
Julian Thomas, the author describes him as being "a striking example of the success of the pious training of the Wesleyans at Newington College, in Sydney." ==Cession of Fiji to the British Crown==