Looking for Andrew Wallace

Andrew migrated to Australia around 1854-55, born in Mauchline Scotland, was eventually married to Elizabeth Winspear(nee Sample) in 1886. any information re his immigration or evidence tying him to a previous marriage with Anne Gray would be great.