En 1838, Robinson fue nombrado Protector de los Aborígenes y fue encargado de crear otro asentamiento para aborígenes en la bahía de Port Phillip, frente a Melbourne, en Australia.