To år senere returnerte Grey til Vest-Australia og gikk igjen på grunn med sin gruppe ved Kalbarri. De var de første europeerne som så Gascoyne, men måtte gå til Perth og overlevde turen på grunn av Maigo, en wadjukisk noongar som skaffet det som eventuelt kunne finnes av mat og vann. De overlevde ved å drikke flytende gjørme. På dette tidspunktet ble Grey en av få europeere som lærte seg noongar-språket fra det sørvestlige Vest-Australia.