On 25 April 1870, she married the Rev. George Frederick Cross and a few weeks later sailed for Australia. She arrived in Melbourne in August and was surprised to find it a well-established city. Her husband was sent to Wangaratta, then to Yackandandah (1872), Ballan (1874), Coleraine (1877), Bendigo (1884) and Beechworth (1885), where they remained until 1893. Her "Thirty Years in Australia" (1903) describes their experiences in these parishes. She experienced her share of tragedy, including the loss of children to whooping cough and scarlet fever.