I 1830 flyttet Robinson Truganini og hennes nåværende mann, Wooraddy, til Flinders Island sammen med de siste overlevende aboriginere etter Den svarte krigen. Tallet på de siste overlevende anslås å ha vært 100. Mange døde som følge av influensa og andre sykdommer. I 1838 hjalp Truganini Robinson å etablere et bosetningsområde for de tasmanske aboriginerne ved Port Phillip i det som nå tilhører delstaten Victoria. Hun levde i Melbourne i rundt to år før hun møtte andre tasmanske aboriginere. Sammen hadde de drept to hvalfangere, og senere tiltalt for drapene og dømt til døden. Selv om Truganini var tilstede, hadde hun ingen rolle i drapene, og ble etterfølgelig frikjent.