Van Diemens Land, nu kendt som Tasmanien, blev etableret i 1803, efter et mislykket forsøg på at bosætte sig ved Sullivan Bay i det, der nu er Victoria. Andre britiske bosættelser fulgte på forskellige punkter rundt om kontinentet, mange af dem mislykkedes. East India Trade Committee anbefalede i 1823 at en bosættelse skulle etableres på kysten af det nordlige Australien for at forhindre hollænderne, og kaptajn J.J.G. Bremer, RN, blev bestilt til at danne en bosættelse mellem Bathurst Island og Cobourg Halvøen. Bremer fastsatte stedet for sin bosættelse på Fort Dundas på Melville Island i 1824, og fordi dette var godt vest for den grænse, der blev proklameret i 1788, proklamerede den britiske suverænitet over hele det vestlige territorium så langt vest som den nye længde.
akut mangel på arbejdskraft