Nomadic empire
The Xiongnu were a confederation of nomadic tribes from Central Asia with a ruling class of unknown origin and other subjugated tribes. They lived on the Mongolian Plateau between the 3rd century BC and the 460s AD, their territories including modern day Mongolia, southern Siberia, western Manchuria, and the modern Chinese provinces of Inner Mongolia, Gansu, and Xinjiang. The Xiongnu was the first unified empire of nomadic peoples. Relations between early Chinese dynasties and the Xiongnu were complicated and included military conflict, exchanges of tribute and trade, and marriage treaties. When Emperor Qin Shihuang drove them away from the south of the Yellow River, he built the famous Great Wall to prevent the Xiongnu from coming back.
Yolngu
Yolŋu oral histories and the Djanggawul myths preserve accounts of a Baijini people, who are said to have preceded the Macassans. These Baijini have been variously interpreted by modern researchers as a different group of (presumably, Southeast Asian) visitors to Australia who may have visited Arnhem Land before the Macassans, as a mythological reflection of the experiences of some Yolŋu people who have travelled to Sulawesi with the Macassans and came back, or perhaps as traders from China.