The family settled in Cossack, Western Australia. At that time, the Australian north coast was the world's most important pearling area, with the towns of Broome, Western Australia, Cossack, and Darwin being the world's leading pearling ports. The Paspalis family were among the few Europeans living in the area with Aboriginal inhabitants and Asian pearl fishermen. Pearling was one of the few viable industries in the area, and Theodosis Paspalis with the help of his family, built a pearling fleet that became the basis of the family company.