The Yolngu traded with the people of Makassar on the Indonesian island of Sulawesi .
This was a legacy of Yolngu trade links with the people of Makassar on the Indonesian island of Sulawesi .