Unfortunately, KSA and Turkey are weak countries, you can not do anything. Now you are just puppets of the West, killing your Muslim brothers.
From recorded history, China was there at least since Han dynasty. Before China, there was a country called Xiongnu, possibly ancestors of Mongolia...