However , despite this the plight of the Australian Aborigines was dire , as they were increasingly denied ownership and access to their lands .
In 1835 the arrival of John Batman saw a treaty established and a period of relative peace .