In 1825, a party of soldiers and convicts settled in the territory of the Yuggera people, close to modern-day Brisbane. Perth was settled by English gentlemen in 1829, and 1835 a squatter sailed to Port Phillip Bay and chose the location for Melbourne. At the same time a private British company, proud to have no convict links, settled Adelaide in South Australia