1804. aastal üritati uuesti asukohta leida, et saada teisejärgulist karistust karistamatute süüdimõistetute eest. Asula sai nimeks Coal River, samuti Kingstown, ja seejärel nimetati see ümber Newcastle'iks, kui Inglismaa kuulus söekalaport. Nimi ilmus esmakordselt 15. märtsil 1804. aastal kuberner Kingi poolt väljaantud komisjonis leitnant Charles Menzies'ile mereväe eraldatusest, seejärel Port Jacksonis, nimetades ta uue asustuse juhatajaks. Uus asula, mis koosnes süüdimõistetuist ja sõjaväe valvurist, saabus Hunter Riverisse 27. märtsil 1804. aastal kolmes laevas:, "Resource" ja "James". Vangid olid mässulised 1804. aasta Castle Hilli mässu vangid.
- Jah. Seos Newcastle upon Tyne'iga, Inglismaal (selle nimega) ja ka sellest, kust paljud 19. sajandi söekaevureid tulid, on endiselt ilmselge mõnes paiknime <unk> nagu Jesmond, Hexham, Wickham, Wallsend ja Gateshead. Morpeth, Uus-Lõuna-Wales on Newcastle'ist põhja pool sarnane kaugus kui Morpeth, Northumberland on Newcastle'ist põhja pool.