Sullivan Bay, Victoria

Il vice governatore David Collins fu incaricato di iniziare il nuovo insediamento. Prese 307 detenuti, alcuni con mogli e figli, 51 soldati, 17 coloni liberi, alcuni con mogli e figli, uno staff governativo di 12 persone e un ecclesiastico, il reverendo Knopwood. Il gruppo di più di 400 persone lasciò l'Inghilterra nell'aprile 1803, nella nave negozio "Ocean" e nella nave galeotta "Calcutta".

Le due navi salparono per Tenerife nelle isole Canarie, Rio de Janeiro in Brasile, Capetown in Sud Africa, e arrivarono a Port Phillip Bay il 6 ottobre e l'8 ottobre 1803. Solo 14 persone morirono durante il viaggio. Collins non fu in grado di trovare un buon posto per sbarcare che avesse acqua potabile e un buon terreno. Il 13 ottobre 1803, sbarcò a Sullivan's Bay, che chiamò così in onore del sottosegretario del dipartimento coloniale della guerra.

I nuovi coloni erano in grado di ottenere l'acqua mettendo barili di legno nella sabbia e lasciando che l'acqua del terreno vi si impregnasse. Era salata e non piacevole da bere. Il terreno era molto sabbioso e non adatto all'agricoltura. C'erano pochissimi alberi adatti ad essere tagliati per farne legname da costruzione. Il terreno sabbioso significava che gli oggetti pesanti non potevano essere trasportati in un carro, che sarebbe rimasto bloccato nella sabbia, ma dovevano invece essere trascinati. Il piccolo ingresso alla baia rendeva difficile per le navi a vela entrare o uscire in sicurezza. Gli attrezzi portati dall'Inghilterra, come vanghe, zappe e asce, erano fatti molto male e si rompevano facilmente. Coscape. Aveva sperato di aumentare le scorte di cibo con pesce fresco e canguri, ma non furono in grado di catturarne nessuno.

I detenuti maschi ricevettero un set di vestiti nell'ottobre 1803 che comprendeva:

• 1 Giacca
• 1 paio di pantaloni
• 2 camicie
• 1 gilet
• 12 culatte (calze)
• 1 paio di scarpe
• 1 cappello

La razione di cibo ogni settimana era:

• 7 libbre di manzo o 4 libbre di maiale (salato)
• 7 libbre di biscotto
• 1 libbra di farina
• 6 once di zucchero

Le donne dovevano ricevere 2/3 di quella quantità, i bambini la metà, e i piccoli sotto i 5 anni, ¼ della razione.

Un tipografo detenuto, Robert Walsh, stampò gli ordini e le istruzioni per l'insediamento su una piccola macchina da stampa. Durante il periodo dell'insediamento furono stampati 43 ordini di questo tipo.

Collins disse ai detenuti di non entrare in acqua per lavarsi a causa del pericolo degli squali affamati e delle razze. Alcuni cercarono di scappare camminando via terra fino a Sydney. Ben presto rinunciarono e tornarono all'insediamento. Un colono, John Skilton, morì il 17 ottobre 1803. Il 25 novembre 1803, il primo bambino, William James Hobart Thorne, nacque da un soldato, il sergente Thorne e sua moglie. Un figlio di genitori galeotti fu John Pascoe Fawkner, che tornò per iniziare l'insediamento di Melbourne nel 1835.

A novembre, Collins inviò la "Ocean" a Sydney con una lettera in cui chiedeva a King di lasciargli abbandonare l'insediamento e di spostarlo a Port Dalrymple o sul fiume Derwent nella Terra di Van Diemen. L'"Oceano" tornò in dicembre e Collins non perse tempo a far impacchettare la maggior parte dei detenuti e dei coloni. Diede l'ordine che i detenuti dovevano lavorare la domenica per assicurarsi che il gruppo fosse pronto a partire il più presto possibile. Il 30 gennaio 1804, la "Ocean" salpò per il fiume Derwent. Il tenente William Sladden fu lasciato indietro a capo di un piccolo gruppo. La "Ocean" ritornò e il 20 maggio 1804 l'insediamento fu abbandonato.

Tre persone rimasero indietro dopo l'abbandono dell'insediamento, due erano detenuti fuggiti e uno era un soldato in fuga, William Buckley. Quando John Batman venne a stabilirsi a Victoria 30 anni dopo, trovò Buckley che viveva con una tribù aborigena. L'unico segno dell'insediamento ora sono quattro tombe a Sullivan Bay e i resti di una botte d'acqua nella collezione della Latrobe Library.